排序算法——插入排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了排序算法——插入排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含559字，纯文字阅读大概需要1分钟。

内容图文

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

public static void insertSort(int[] arr){
    //设置一个标志，从1到arr.length-1的数都要比较
    for (int i=1;i<=arr.length-1;i++){
        //如果当前数字小于前一个数字
        if (arr[i]<arr[i-1]){
            //将当前数字存储到中间变量
            int temp = arr[i];
            int j;
            //遍历当前数字之前的所有数字
            for (j=i-1;j>=0&&temp<arr[j];j--){
                //把前一个数字赋值给后一个数字
                arr[j+1] = arr[j];
            }
            //把temp的值赋给不满足条件的后一个元素
            arr[j+1] = temp;
        }
    }
}

}

内容总结

以上是互联网集市为您收集整理的排序算法——插入排序全部内容，希望文章能够帮你解决排序算法——插入排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---