数据结构-插入排序InsertSort

太过爱你忘了你带给我的痛 2022-06-16 10:51 168阅读 0赞

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

概念：对于给定的一组随机数据，初始时假设第一个记录自成一个有序序列，其余为无序的，从第二个记录开始，按照记录的大小一次将当前处理的记录插入到之前的有序序列，直到最后一个为止。

3 2 1 6 4 8 7

第一次排序：【2 3 】1 6 4 8 7

第二次排序：【1 2 3】 6 4 8 7

第三次排序：【1 2 3 6】4 8 7

第四次排序：【1 2 3 4 6 】  8 7

第五次排序：【1  2 3 4  6 8】7

第六次排序：【1 2 3  4 6  7  8】

Java代码：

public class Arr {
    	public static void main(String[] args) {
    		int b[]={6,12,1,16,7,5,1};
    		InsertSort(b);
    		for(int i=0;i<b.length;i++){
    			System.out.print(b[i]+" ");
    		}
    	}
    	public static void 	InsertSort(int []a){
           int temp=0,j;
           for(int i=1;i<a.length;i++){
        	   //保存每次排序后的下一值，
        	   temp=a[i];j=i;
        	   //如果保存的值比牌后最大值小，可开始循环比较，将保存的值放入到合适的位置
        	   if(temp<a[j-1]){
        		  while(j>=1&&a[j-1]>temp){
        		  //将需要排序的值左移动，直到位置合适。
        			  a[j]=a[j-1];
        			  j--;
        		  }
        	   }
        	   //如果保存的值比牌后最大值大，则直接放入排序后的最后一个位置
                a[j]=temp;
           }
    	}
    	
    }

插入排序：就是不断的将需要排序的数据放入到已经排序的序列中来。

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构】插入排序

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相...

àì夳堔傛蜴生んèń/ 2024年04月23日 20:31/ 0 赞/ 71 阅读

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

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

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

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

算法中经常会用到各种各样的算法，比较简答的思想就是冒泡排序，一般刚开始编程时遇到排序问题时，会很容易想到冒泡排，冒泡排序是通过两辆比较数值，从而将数字移动到开始或者末尾的位置，

﹏ヽ暗。殇╰゛Y/ 2022年07月28日 10:53/ 0 赞/ 173 阅读

相关【数据结构】插入排序

插入排序的基本思想是：每步将一个待排序的对象，按其关键字大小，插入到前面已经排好序的一组对象的适当位置上，直到对象全部插入为止。简言之，边插入边排序，保证子序列中随时都是排

傷城~/ 2022年07月16日 18:10/ 0 赞/ 271 阅读

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

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

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

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

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

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

相关数据结构 — 插入排序

插入排序基本思想其实好多人总是分不清插入排序和冒泡排序，更有甚者一直就是一口咬定看到插入喊冒泡，看到

深碍√TFBOYSˉ_/ 2022年06月09日 06:27/ 0 赞/ 191 阅读

相关插入排序InsertSort

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

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

相关插入排序InsertSort

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

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

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

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

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