1、冒泡排序
- 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
- 针对所有的元素重复以上的步骤,除了最后一个;
- 重复步骤1~3,直到排序完成。
具体实现代码如下:
l = [11, 2, 0, 4, 55, 7]
for i in range(0, len(l)):
for j in range(0, len(l) - i - 1):
if l[j] > l[j + 1]:
l[j], l[j + 1] = l[j + 1], l[j]
print(l)
二、插入排序
- 从第一个元素开始,该元素可以认为已经被排序;
- 取出下一个元素,在已经排序的元素序列中从后向前扫描;
- 如果该元素(已排序)大于新元素,将该元素移到下一位置;
- 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
- 将新元素插入到该位置后;
- 重复步骤2~5。
具体实现代码:
l = [11, 1, 0, 4, 55, 7]
for i in range(0, len(l)):
for j in range(i, 0, -1):
if l[j] < l[j - 1]:
l[j], l[j-1] = l[j-1], l[j]
print(l)
3、选择排序
- 初始状态:无序区为R[1..n],有序区为空;
- 第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1..i-1]和R(i..n)。该趟排序从当前无序区中-选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区;
- n-1趟结束,数组有序化了。
具体代码实现如下:
lst = [11, 100, 0, 4, 55, 7]
for i in range(0, len(lst) - 1):
minIndex = i
for j in range(i + 1, len(lst)):
if lst[j] < lst[minIndex]:
lst[minIndex], lst[j] = lst[j], lst[minIndex]
print(lst)