java如何实现插入排序算法

共计 1061 个字符，预计需要花费 3 分钟才能阅读完成。

这篇文章主要介绍了 java 如何实现插入排序算法，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让丸趣 TV 小编带着大家一起了解一下。

    插入排序，这种排序在平时生活中很常见，打扑克时拿到凌乱的手牌捋顺序，整理手上大大小小的钞票等等。

    插入即是将目标元素插入到已经排序好的元素之中。

    所以需要两层循环。第一层循环取各个为排序的元素，第二层循环将要排序的元素插入到正确的位置。

    这么说好像挺简单。其实对于第二层循环将元素插入到正确的位置。我觉得有两种方法。第一种，将要插入的元素使用冒泡的方法两两比较循环找到正确的位置，另一种是比较要排序的元素和各个已经排序的元素，得到正确的角标，最后实现插入。

    对于第一种方法，感觉这不像是插入，因为他循环比较并且是通过移动获得正确的位置的。第二种方法由于只是比较大小，最后通过插入到正确的位置而结束。效率比第一种提高一倍。

    那么看代码实现吧

    第一种实现，效率地下

@Override
 public void sort(int[] a) {
 int len=a.length;
 for(int i=1;i i++){ // 首先是最外层循环，表示插入多少次
 int j=i-1;// 已经排序好的部分的右端点
 while(j =0 SortUtils.less(a[j+1], a[j])){// 开始比较
 SortUtils.exch(a, j, j+1);// 交换要排序的元素和已经排序好的元素
 j--;
 }

    第二种实现，效率较高

@Override
 public void sort(int[] a) {
 int len=a.length;
 for(int i=1;i i++){ // 首先是最外层循环，表示插入多少次
 int j=i-1;// 已经排序好的部分的右端点
 int e=a[i];// 首先将要排序的元素储存起来
 while(j =0 SortUtils.less(e, a[j])){// 开始比较
 a[j+1]=a[j]; // 单单移动元素，比上面一种方法快捷
 j--; // 循环找到要排序元素的正确位置  j+1 
 a[j+1]=e;
// 为什么是  j+1 
// 因为内层 while 循环结束条件是找到第一个比要插入元素小的数组元素, 这个元素的角标即是 j
// 所以要插入元素的正确位置就是  j+1
 }

感谢你能够认真阅读完这篇文章，希望丸趣 TV 小编分享的“java 如何实现插入排序算法”这篇文章对大家有帮助，同时也希望大家多多支持丸趣 TV，关注丸趣 TV 行业资讯频道，更多相关知识等着你来学习!