#计算机考研[超话]# #考研计算机408# 【计算机系列】数据结构——快速排序。（文子又来发文子看不懂的惹，计科的大佬们觉得有用点个赞吧，球球了[委屈]）

[酸]一、基本思想：
“划分”的思想，先找到一个基准值作为标准，将待排序的序列，通过一趟一趟的排序，分为左右两端，左端为小于等于基准值的集合，右端为大于等于基准值的集合。再分而治之，然后分别再将左右两个集合以相同的规则进行排序，当所有的集合都被排序完，则可确定合并后的整体序列已变有序。

[酸]二、算法实现：（见图1——图2）

[酸]三、时间复杂度
平均时间复杂度为O(nlog n)
最坏时间复杂度为O(n^2) ：很少会出现，最坏情况下为顺序全部相反
最好时间复杂度为O(nlog n)
空间复杂度为O(nlog n)

#小社微享#
今日分享

如何做到长时间精神专注

（1）做你热爱的事情。兴趣，是促使你在第一下能够很容易地聚焦在你遇到的事情。人不可能永远都做自己热爱的事情，也不可能把所有的事情变成你热爱的事情。你只能是去充分理解你正在做的事情，当你去试图理解你正在做的事情，你已经足够专注了。
（2）保持运动、充足睡眠。保持运动是为了睡眠质量高，身体健康，醒着的时候精神状态好。精神状态好，你的机体都能发挥正常的功能，大脑能够正常处理它接受到的信息，眼睛能够正常地阅读。所以保持运动是为了让你能够规律地长期地每天玩一次长时间集中精力。
（3）番茄工作法。大问题划分成小问题，分而治之。集中精力二十五分钟当然比四个小时要容易许多。

知己知彼，来了解一下目前的卡利斯坦（印度锡克教徒主导的在旁遮普地区建立独立锡克教国家的运动）的最新进展。#世界历史#

目前世界上最活跃的锡克教独立运动组织，是一个活跃在英美的，名叫Sikhs for justice（SFJ）的NGO组织。

上周这个组织在伦敦组织了卡利斯坦公投。剧英国本地媒体报道约有三万人，据印度时报报道只有100-150人参与投票。

背景知识：
锡克教徒主要集中在印度西北部的旁遮普地区，1947年印巴分治时，旁遮普地区被一分为二，西部并入巴基斯坦，成为旁遮普省。东部划入印度。印度政府对彪悍的锡克人比较忌惮，便对他们分而治之，将其拆分成为旁遮普邦、哈里亚纳邦、喜马偕尔邦等三个邦。

极端锡克教徒一直钟情于建立一个独立锡克教国家，主要地点就在旁遮普平原印度一侧的几个邦，包括旁遮普邦、哈里亚纳邦、喜马偕尔邦、古吉拉特邦、拉贾斯坦邦等。

锡克教徒将自己未来国家的名字叫做卡利斯坦（Khalistan），在旁遮普语中代表"纯洁”，也是锡克教徒的家园。

锡克教徒历史上曾经两次建立独立国家，甚至在大英帝国的进攻下依然顽强挣扎了很久才被整合进英属印度。

上世纪80年代，曾经发生过震惊世界的金庙事件。印度军队攻进锡克教圣地金庙，抓捕锡克教极端分子。