- 冒泡排序
- 插入排序
- 选择排序
- 快速排序
- 冒泡排序
这是最容易想到的排序方式了,依次遍历第一个元素和每一个元素比较大小,然后循环第二个元素和第二个往后的每个元素比较大小。
def maopao_sort(rlist):
for i in range(len(rlist)):
for j in range(i+1, len(rlist)):
if rlist[i] >= rlist[j]:
rlist[i], rlist[j] = rlist[j], rlist[i]
return rlist
2.插入排序
从第一个元素开始,该元素可以认为已经被排序;
取出下一个元素,在已经排序的元素序列中从后向前扫描;
如果该元素(已排序)大于新元素,将该元素移到下一位置;
重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
将新元素插入到该位置后;
重复步骤2~5。
def insert_sort(rlist):
for i in range(1, len(rlist)):
key = rlist[i]
j = i - 1
while j >= 0:
if rlist[j] > key:
rlist[j + 1] = rlist[j]
rlist[j] = key
j -= 1
return rlist
3.选择排序
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
def select_sort(rlist):
list1 = []
for i in range(len(rlist)):
smaller = rlist[i]
for j in range(i+1, len(rlist)):
if rlist[j] < smaller:
smaller = rlist[j]
list1.append(smaller)
return list1
----------
def select_sort1(rlist):
for i in range(len(rlist)):
smaller = i
for j in range(i+1, len(rlist)):
if rlist[j] < rlist[i]:
smaller = j
rlist[i], rlist[smaller] = rlist[smaller], rlist[i]
return rlist
4.快速排序
快速排序使用分治法来把一个串(list)分为两个子串(sub-lists)。具体算法描述如下:
从数列中挑出一个元素,称为 “基准”(pivot);
重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作;
递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
def quick_sort(rlist):
if len(rlist) <= 1:
return rlist
else:
low = []
big = []
key = rlist[0]
for i in rlist[1:]:
if i < key:
low.append(i)
else:
big.append(i)
return quick_sort(low) + [key] + quick_sort(big)
另外几种排序算法以后理解了继续添加
参考https://www.cnblogs.com/onepixel/articles/7674659.html