插入排序学习笔记

客官°小女子只卖身不卖艺 2022-05-25 04:59 82阅读 0赞

public class SortDemo {
        public static void main(String[] args) {
            int[] a = creatInt2();
    
            insertionSort(a);
    
        }
    
        // 正序
        private static int[] creatInt() {
            int[] a = new int[100001];
            for (int i = 0; i < 100001; i++) {
                a[i] = i;
            }
            return a;
            // 开始时间:1525762744961,结束时间:1525762744967,用了多长时间:6
        }
    
        // 反序
        private static int[] creatInt2() {
            int[] a = new int[100001];
            for (int i = 100000, j = 0; j < 100001; i--, j++) {
                a[j] = i;
            }
            return a;
            // 开始时间:1525762726900,结束时间:1525762732508,用了多长时间:5608
        }
    
        // 插入排序
        public static void insertionSort(int[] a) {
            Date d = new Date();
            long start = d.getTime();
            int j;
            for (int p = 1; p < a.length; p++) {
                Integer temp = a[p];
                for (j = p; j > 0 && temp.compareTo(a[j - 1]) < 0; j--)
                    a[j] = a[j - 1]; // 如果之前的数比后面的数大,就将之前的数右移
                                        // 在极端条件下(反序),每个都会迭代p次,O(N^2),在理想状态下(正序)O(N)
                a[j] = temp;// 将要比较的数插入到适合它的位置
            }
            /* * for (int i : a) { System.out.print(i+","); } System.out.println(); */
            Date d2 = new Date();
            long end = d2.getTime();
            System.out.println("开始时间:" + start + ",结束时间:" + end + ",用了多长时间:" + (end - start));
    
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java编程笔记——插入排序InsertSort

package SortMethod; import java.util.Arrays; /* 插入排序(Insertion S...

浅浅的花香味﹌/ 2024年04月18日 11:15/ 0 赞/ 61 阅读

相关排序引入,插入类排序笔记

排序排序: 若干元素根据其对应的关键字的值的大小, 从小到大或从大到小的顺序对记录序列重新排列. 排序的稳定性:若 keyi = keyj 排序后这两个记

红太狼/ 2022年12月27日 07:45/ 0 赞/ 110 阅读

相关算法学习笔记之插入排序算法

接下我们介绍下一种排序算法：插入排序插入排序算法通过比较和插入来实现排序，其排序流程如下： 1）首先对数组前两个数据进行从小到大排序 2）接下来将第3个数据

谁践踏了优雅/ 2022年08月21日 07:56/ 0 赞/ 291 阅读

相关算法学习（一）——插入排序

算法学习（一）——插入排序问题：有一个数组，进行排序。方法：类似于扑克牌进行排序，首先是手里没有牌，抓牌然后进行排序。每抓一张就需要从头进行比较大小，发现能够插入的

拼搏现实的明天。/ 2022年07月12日 04:51/ 0 赞/ 139 阅读

相关插入排序学习笔记

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

客官°小女子只卖身不卖艺/ 2022年05月25日 04:59/ 0 赞/ 83 阅读

相关【算法导论笔记】插入排序 && 归并排序

插入排序时间复杂度 O(n^2) include "pch.h" include <iostream> void insectionSor

小灰灰/ 2022年05月08日 10:06/ 0 赞/ 231 阅读

相关插入排序——直接插入排序

/ 直接插入排序算法思想：将整个数据表分成左右两个子表，其中左子表为有序表，右子表为无序表；整个排序过程就是将右子表中的元素逐

布满荆棘的人生/ 2022年03月20日 02:52/ 0 赞/ 306 阅读

相关插入排序——直接插入排序

思路：对位置i上的元素排序(设为升序)时（设为Ai），假设从0~(i-1)位置上的元素都已经全部排好序。所以，只需要为Ai在已经排好序的元素中找到合适的位置，并将其

本是古典何须时尚/ 2021年12月13日 23:27/ 0 赞/ 415 阅读

相关插入排序——折半插入排序

折半插入排序是基于直接插入排序的优化。 [直接插入排序][Link 1] 将第i个元素插入时，通过折半查找的方式，来查找第i个元素合适的位置。推导过程当0~

悠悠/ 2021年12月13日 14:45/ 0 赞/ 347 阅读

相关 lcg_magic算法笔记：插入排序

文章目录插入排序(Insertion Sort) 1. 名称 2. 思想 3. 算法伪代码 4. 代码实现

怼烎@/ 2021年09月28日 12:22/ 0 赞/ 216 阅读