我是靠谱客的博主 要减肥中心,这篇文章主要介绍两种插入排序的方法,现在分享给大家,希望可以做个参考。

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

对现在使用的插入排序进行了一些调整,优化了一下速度。其实最好的优化就是生成处理的数据的时候尽量保持有序,排序主要是从小到大的排列。

优化前的主逻辑

复制代码
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

最后

以上就是要减肥中心最近收集整理的关于两种插入排序的方法的全部内容,更多相关两种插入排序内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(95)

评论列表共有 0 条评论

立即
投稿
返回
顶部