背景算法是程序的灵魂,编程种的排序算法有很多种,这里简单介绍3个常见的:插入排序算法、选择排序算法、冒泡排序算法的应用小结,希望对大家有帮助! Python 插入排序插入排序总结: 1.当前需要排序的元素(array[i]),跟已经排序好的最后一个元素比较(array[i-1]),如果满足条件继续执行后面的程序,否则循环到下一个要排序的元素。2.缓存当前要排序的元素的值,以便找到正确的位置进行插入。3.排序的元素跟已经排序号的元素比较,比它大的向后移动(升序)。4.要排序的元素,插入到正确的位置。 示例代码: array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
# insert_sort for i in range(1, len(array)): if array[i - 1] > array[i]: temp = array[i] # 当前需要排序的元素 index = i # 用来记录排序元素需要插入的位置 while index > 0 and array[index - 1] > temp: array[index] = array[index - 1] # 把已经排序好的元素后移一位,留下需要插入的位置 index -= 1 array[index] = temp # 把需要排序的元素,插入到指定位置
# print sort result. print(array) Python 选择排序选择排序注意点(假设第一层循环变量为:i;第二层循环变量为:j): 1.[0,i-1]是已经排序好的元素。2.定义一个变量,用来记录本次循环下找到的最小元素的下标。3.第二层循环是从[i,length -1]中找到最小元素的下标,用来与i元素交换。 示例代码:
Python 冒泡排序冒泡排序注意三点: 1.第一层循环可不用循环所有元素。2.两层循环变量相关联。3.第二层循环,最终必须循环集合内所有元素。 示例代码一: 1.第一层循环,只循环n-1个元素。2.当第一层循环变量为n-1时,第二层循环所有元素。 s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
# bubble_sort for i in range(0, len(s) - 1): for j in range(i + 1, 0, -1): if s[j] < s[j - 1]: s[j], s[j - 1] = s[j - 1], s[j]
for m in range(0, len(s)): print(s[m]) 示例代码二: 1.第一层循环所有元素。2.第二层也循环所有元素。
|
|