2019独角兽企业重金招聘Python工程师标准>>>
对现在使用的插入排序进行了一些调整,优化了一下速度。其实最好的优化就是生成处理的数据的时候尽量保持有序,排序主要是从小到大的排列。
优化前的主逻辑
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
arr = [2,4,6,7,9,5,8,3,1]; arr_len = len(arr); i = 1; while i < arr_len: j = i; while j > 0 and arr[j-1] > arr[j]: # 在循环体中进行交换 tmp = arr[j]; arr[j] = arr[j-1]; arr[j-1] = tmp; j -= 1; i += 1; print(arr);
优化的思路集中在两点,1是tmp的初始化的时候,2是元素交换位置的时候
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
arr = [2,4,6,7,9,5,8,3,1]; arr_len = len(arr); i = 1; while i < arr_len: j = i; tmp = arr[j]; while j > 0 and arr[j-1] > tmp: arr[j] = arr[j-1]; j -= 1; arr[j] = tmp; i += 1; print(arr);
转载于:https://my.oschina.net/liuke1556/blog/490451
最后
以上就是要减肥中心最近收集整理的关于两种插入排序的方法的全部内容,更多相关两种插入排序内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复