loadindinding的专栏

一个列表中的元素，从前往后，两两比较，把比较出来的最大元素排在后面。 def bubbleSort(listx): nLen=len(listx) for i in xrange(nLen-1): for j in xrange(nLen-1-i): if listx[j]>listx[j+1]: ...

把后面的元素插入到前面一个已经排好序的列表中去 def insertSort(listx): xLen=len(listx) for i in xrange(1,xLen): j=i-1 while j>=0: if listx[j]>listx[j+1]: listx[j],...

快排的原理： 随便找一个元素，做为轴值，把列表分成左右两个列表，左列表都小于它，又列表都大于它，然后递归把左右列表再排序 规则 1.首先找到一个flag，一般取最后一个元素做轴值。（小于flag） 2，确定指针i,指向flag的前一个元素。i=start-1,i的初始值取-1；j=0 j指向遍历的元素 3,规则：用j指向的元素，和flag做比较。如果listx[j]>flag:pa...