java代码实现直接插入排序

多啦不能没有梦

于 2022-02-09 21:26:52 发布

阅读量631

点赞数

文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/qq_52117632/article/details/122850166

版权

本文详细介绍了冒泡排序算法的实现过程，通过Java代码展示了如何对整型数组进行升序排列。冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素逐步达到排序的目的。在代码中，我们使用了两层循环，外层循环控制排序趟数，内层循环则用于每趟排序中元素的比较和交换。最终，整个数组将按升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    int []arr={12,1,3,5,2,67,6,4};
    for(int i=1;i<arr.length;i++){ //待排元素的下标，从下标为1的元素开始和前面的元素比较
    int t=arr[i]; //待排元素
       int j;
    for(j=i-1;j>=0&&arr[j]>t;j--){     //每一个待排元素和前面有序序列比较的过程（次数）
    //如果待排元素比前面的元素小，则前面的元素往后移动

                    arr[j+1]=arr[j];
                }
                arr[j+1]=t;  //arr[j]小于待排元素时，待排元素放在arr[j]的后面

            }
            System.out.println(Arrays.toString(arr));