写一下插入排序

2021-12-04 09:31:30 阅读：92 来源： 互联网

插入排序的大体意思是把一组数分为左右两部分，左边部分是有序的，右边部分是无序的，我们一开始左边第一个是有序的，因为只有一个，右边其他的都是无序，那我们只需要循环遍历右边的每一个元素，依次将每一个元素按顺序插入到左边的有序序列里面就行了，而我们从左边部分最后开始一个一个向前比较，比如我是需要从小到大排序，那我只需要将我需要插入的元素，从有序序列的后面开始逐个和插入的元素进行比较，如果有序序列中的元素比插入的元素大，那么向后移，如果不比插入的元素大，那么就放入比当前比较序列中的元素后面的位置，也就是上一步我们向后移动挪出的位置.以此完成排序.

public class InsertSort {


    public static void main(String[] args) {
        int[] arr={7,6,4,3,5,2,10,9,8};
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    private static void insertSort(int[] arr) {
        for(int i=1;i<arr.length;i++){
            int data = arr[i];
            int j;
            for(j=i-1;j>=0;j--){
                if(arr[j]>data){
                    arr[j+1] = arr[j];
                }else{
                    break;
                }
            }
            arr[j+1] = data;
        }
    }
}

标签：arr,int,一下,插入排序,元素,插入,有序,序列
来源： https://blog.csdn.net/Niel_3/article/details/121711222

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

写一下插入排序