java插入排序

骑猪看日落 2022-09-08 11:41 117阅读 0赞

package com.example.datastructrue.sort;
    
    import java.util.Arrays;
    
    public class InsertSort {
        
    
        public static void insertSort(int[] nums){
        
    //        从第二个元素开始遍历
            for (int i =1;i<nums.length;i++){
        
    //            保存做比较的值
                int temp = nums[i];
    //            保存前一个元素的下标
                int index = i-1;
                while (index>=0&&temp<nums[index]){
        
                    nums[index+1] = nums[index];
                    index--;
                }
                nums[index+1] = temp;
    //            System.out.println("第"+i+"趟："+Arrays.toString(nums));
            }
        }
    
        public static void main(String[] args) {
        
    //        int[] arr = {2134,12,5,23,4,1234,234};
            int[] arr = new int[90000];
            for (int i =0;i<arr.length;i++){
        
                arr[i] = (int)(Math.random()*90000);
            }
            double start = System.currentTimeMillis();
            InsertSort.insertSort(arr);
            double end = System.currentTimeMillis();
            System.out.println("消耗了"+(end-start)+"毫秒");
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关 java插入排序_Java程序要插入排序

java插入排序 Java程序插入示例的排序。显示了示例仿真以及时间复杂度。插入排序是一种简单的排序算法，可以一次构建一个最终的排序数组（或列表）。它比[冒泡

朱雀/ 2023年02月25日 03:55/ 0 赞/ 127 阅读

相关 java插入排序

package com.example.datastructrue.sort; import java.util.Arrays; p

骑猪看日落/ 2022年09月08日 11:41/ 0 赞/ 118 阅读

相关插入排序--Java

插入排序：原理： 1、把所有的元素分为两组，已经排序的和未排序的 2、找到未排序的组中的第一个元素，向已经排序的组中进行插入 3、倒叙遍历已经排序的元素，依次

ゞ浴缸里的玫瑰/ 2022年09月04日 11:59/ 0 赞/ 152 阅读

相关 Java插入排序

public class InsertSort\{ public static void main(String \[\] args)\{

川长思鸟来/ 2022年08月21日 04:22/ 0 赞/ 146 阅读

相关插入排序----直接插入排序----java实现

依次将待排序的数据元素按其关键字大小插入到前面的有序序列第1趟：将第2个元素插入到前面的有序序列中，此时前面就只有一个元素，是有序的；第2趟：将第3个元素插入到前面的有

待我称王封你为后i/ 2022年07月21日 01:11/ 0 赞/ 208 阅读

相关排序-插入排序-Java

什么是插入排序呢，就是说像玩扑克，我抓牌，来一一张与我手里的比，小的就放在右边。大的加放在他的右边。第一眼先与最大的比。比现在我手里的还大就直接放在最右边。比我最右边的小

你的名字/ 2022年06月15日 10:39/ 0 赞/ 151 阅读

相关插入排序（java）

最近开始慢慢啃《算法导论》，书中的给出的抓扑克牌例子非常容易理解插入排序，虽然插入排序本身简单易懂。算是纪念阅读圣经的开始，不知道能坚持多久呀。 import jav

迈不过友情╰/ 2022年06月12日 06:37/ 0 赞/ 151 阅读

相关 java插入排序

public static <AnyType extends Comparable<? super AnyType>> void insertionSort(AnyTy

ゞ浴缸里的玫瑰/ 2022年06月07日 06:07/ 0 赞/ 171 阅读

相关 java 插入排序

问题描述　　排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a\[1\]，a\[2\]，…，a\[n\]，从小到大排序就是将它们排成一个新

以你之姓@/ 2022年03月27日 07:42/ 0 赞/ 145 阅读

相关【Java】插入排序

package 数组; import java.util.Arrays; public class 插入排序 {

╰半橙微兮°/ 2022年01月31日 22:29/ 0 赞/ 170 阅读