一。冒泡排序:
1.冒泡排序是将无序的数字排列成从小到大的有序组合:
过程:对相邻的两个元素进行比较,对不符合要求的数据进行交换,最后达到数据有序的过程。
规律:
1.冒泡排序的趟数时固定的:n-1
2.冒泡排序比较的次数时固定的:n*(n-1)/2
3.冒泡排序交换的次数时不固定的:但是最大值为:n*(n-1)/2
注意:n = 数据个数,排序过程中需要临时变量存储要交换的数据
eg:
1
2
3
4
5
6
7
8
|
l = [ 688 , 888 , 711 , 999 , 1 , 4 , 6 ]
for i in range ( len (l) - 1 ):
for j in range ( len (l) - 1 ):
if l[j]>l[j + 1 ]:
tmp = l[j]
l[j] = l[j + 1 ]
l[j + 1 ] = tmp
print (l)
|
二。选择排序:
list=[10,3,5,2,9]
过程,循环当前列表,将当前循环到的值与余下的每个数字相比较,如果比当前值小,就与当前值交换位置。
eg:
1
2
3
4
5
6
7
8
|
l = [ 688 , 888 , 711 , 999 , 1 , 4 , 6 ]
for i in range ( len (l) - 1 ):
for j in range (i + 1 , len (l)):
if l[j]<l[i]:
tmp = l[i]
l[i] = l[j]
l[j] = tmp
print (l)
|
优化:每次找到最小值后不立即替换,而是等待本次循环结束再替换,减少了操作的次数,效率提高了
1
2
3
4
5
6
7
8
9
10
|
l = [ 688 , 888 , 711 , 999 , 1 , 4 , 6 ]
for i in range ( len (l) - 1 ):
Min = i
for j in range (i + 1 , len (l)):
if l[ Min ] > l[j]:
Min = j
tmp = l[ Min ]
l[ Min ] = l[i]
l[i] = tmp
print (l)
|
三。插入排序:
插入排序(Insertion Sort)的基本思想是:将列表分为2部分,左边为排序好的部分,右边为未排序的部分,循环整个列表,每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。
eg:
1
2
3
4
5
6
7
8
9
10
|
array = [ 9 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 ]
for i in range ( 1 , len (array)):
current_val = array[i]
current_position = i
while current_position > 0 and array[current_position - 1 ] > current_val:
array[current_position] = array[current_position - 1 ]
current_position - = 1
array[current_position] = current_val
print (array)
|
以上所述是小编给大家介绍的python常用程序算法详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对服务器之家网站的支持!
原文链接:https://www.cnblogs.com/dufeixiang/p/10572220.html