插入排序

最新推荐文章于 2025-05-29 20:50:13 发布

我觉得我还能学

最新推荐文章于 2025-05-29 20:50:13 发布

阅读量65

点赞数

文章标签：数据结构插入排序排序算法 java

本文链接：https://blog.youkuaiyun.com/qq_42613057/article/details/115096564

版权

本文展示了Java中冒泡排序的实现代码，该算法通过不断交换相邻的逆序元素来完成排序。此外，指出插入排序是希尔排序的基础，冒泡排序在每一轮将最大的元素‘冒泡’到末尾。示例代码详细解释了插入排序的过程，并在main方法中生成了一个随机整数数组进行排序展示。

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

冒泡排序java实现

代码实现如下：

/**
 * @author shkstart
 * @create 2021-03-22 15:29
 * //插入排序
 */
public class InsertSort {
    public  static  int[] insertSort(int[] ins){
        for (int i =1;i< ins.length;i++){
            int temp = ins[i];//保存每次需要插入的那个数
            int j;
            for (j=i;j>0&&ins[j-1]>temp;j--){
                ins[j] = ins[j-1];
            }
            ins[j]=temp;
        }
        return ins;
    }

    public static void main(String[] args) {
        int[] arr = new int[20];
        for (int n=0;n<arr.length;n++){
            arr[n] = (int)(Math.random()*1000);
        }
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}