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

浅浅的花香味﹌ 2024-04-18 11:15 58阅读 0赞

package SortMethod;
    
    import java.util.Arrays;
    /*
     插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
    
    设数组为a[0…n-1]。
    1.  初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1
    2.  记录当前值，int temp = arr[i]; 用于比较
    3.  令j=i-1，如果arr[j]>temp，将其后移，j--
    4.  一直到arr[j]<temp，说明a[0…j]是有序的，将a[i]并入当前的有序区。
    3.  i++并直到i==n-1。排序完成。
    
     */
    public class t0InsertSort {
    
    	public static void main(String[] args) {
    		int[] arr = new int [] {34, 8, 64, 51, 32, 21};
    		System.out.println(Arrays.toString(arr));
    		insertSort(arr);
    		System.out.println(Arrays.toString(arr));
    
    	}
    	
    	public static void insertSort(int[] arr) {
    		// 从第1个元素开始，往后遍历全数组
    		for(int i=1; i<arr.length; i++) {
    			// 设置temp存储当前值
    			int temp = arr[i];
    			// 与i之前的数据进行比较
    			int j = i-1;
    			for(; j>=0 && arr[j]>temp; j--) {
    				//前一数大时，往后移一位，直到不满足
    				arr[j+1] = arr[j];
    			}
    			// 当前一值小时，说明找到适合当前值的位置
    			arr[j+1] = temp;
    		}
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关数据结构-插入排序InsertSort

多数情况下：插入排序在简单排序中是最好的一种，虽然算法需要的时间仍然是O(N^2)，但是一般情况下比冒泡排序快一倍，比选择排序要快，但是插入排序要麻烦一点，但是它常用在较复杂的

太过爱你忘了你带给我的痛/ 2022年06月16日 10:51/ 0 赞/ 189 阅读

相关【数据结构】中的插入(InsertSort)排序

插入排序的解释：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序。这个时候就要用到一种新的排序方法——插入排序法,插入

清疚/ 2022年06月16日 10:14/ 0 赞/ 181 阅读

相关排序-插入排序-Java

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

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

相关插入排序学习笔记

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

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

相关插入排序InsertSort

插入排序,就像是打斗地主的时候把自己手里的牌按照大小排序,总数组长度就是一个人对多起牌的长度,一开始手里一张牌,这张牌就是最小的,放最左边,再起一张,拿这张跟第一张比较(依次跟

素颜马尾好姑娘i/ 2022年05月23日 10:35/ 0 赞/ 165 阅读

相关插入排序InsertSort

插入排序：从第二个数开始一直和前面的数组比较获得排序定位 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

梦里梦外;/ 2021年11月17日 08:44/ 0 赞/ 248 阅读

相关内部排序之插入排序（InsertSort）

一、基本思想 > 直接插入排序（最坏时间O（n\n））是将一个数据插入到已经排序好的列表中。假设列表已经从小到大排列好，此时又有个新数据插入，可以从列表尾部开始向前遍历，

快来打我*/ 2021年09月11日 03:58/ 0 赞/ 366 阅读