快速排序的基本思想：
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序。
例：
arr = [49,38,04,97,76,13,27,49,55,65]，设置第一位49为key值，从右向左找到比key值小的数，把找到的数赋值给第一位数；
arr = [27,38,04,97,76,13,27,49,55,65]，然后从左第一位向右找到比key值大的数，把找到的数赋值给上个从右向左找到的数；
华锐行业电子商务系统
下载
华锐行业电子商务系统2.0采用微软最新的.net3.5（c#）+mssql架构，代码进行全面重整及优化，清除冗余及垃圾代码，运行速度更快、郊率更高。全站生成静态、会员二级域名、竞价排名、企业会员有多套模板可供选择；在界面方面采用DIV+CSS进行设计，实现程序和界面分离，方便修改适合自己的个性界面，在用户体验方面，大量使用ajax技术，更加易用。程序特点:一、采用微软最新.net3.5+MSSQL
立即学习“Python免费学习笔记（深入）”；
arr = [27,38,04,97,76,13,97,49,55,65]，然后从右向左，从左向右，直到left=right，跳出循环，并把key值赋值给些索引值。最后再对两边的分组进行递归。
代码：
def quick_sort(lists, left, right):
#快速排序
if left >= right: #当递归调用的分组为1个数时返回列表
return lists
key = lists[left] #保存key值，在一轮调用结束时，存到中间值
low = left
high = right #供递归调用时使用
while left < right: #通过下面两个循环依次交替赋值并使key值两侧为大小分组
while left < right and lists[right] >= key:
right -= 1
lists[left] = lists[right]
while left < right and lists[left] <= key:
left += 1
lists[right] = lists[left]
lists[right] = key
quick_sort(lists, low, left-1) #对key值左侧进行排序分组
quick_sort(lists, left+1, high) #对key值右侧进行排序分组
return lists 
