插入排序法的原理；

通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)的位置并插入。對(duì)于給定的一組記錄，初始時(shí)假定第一個(gè)記錄自成一個(gè)有序序列，其余記錄為無(wú)序序列。接著從第二個(gè)記錄開(kāi)始，按照記錄的大小依次將當(dāng)前處理的記錄插入到其之前的有序序列中，直到最后一個(gè)記錄插到有序序列中為止。

具體；

假定Lenght是數(shù)組A的長(zhǎng)度，

首先假設(shè)第一個(gè)元素被放置在正確的位置上，這樣僅需從1到Lenght-1范圍內(nèi)對(duì)剩余元素進(jìn)行排序。

對(duì)于每次遍歷，從0 到i-1范圍內(nèi)的元素已經(jīng)是有序的。

每一次從0 到 i 的遍歷：通過(guò)掃描前面已排序的子列表，找到相應(yīng)的位置并插入。

import java.util.Random; public class insertion {public static void main(String[] args) {Random rd=new Random();//遍歷數(shù)組int [] data = new int[10];for (int i = 0; i <data.length ; i++) {data[i]=rd.nextInt(100);}for (int i = 0; i <data.length ; i++) {//遍歷輸出未排序前的數(shù)組System.out.print(data[i]+" ");}System.out.println();//它的工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描， //找到相應(yīng)位置并插入。for (int i = 0; i <data.length-1 ; i++) {//設(shè)置第i個(gè)元素是哨兵，從第i個(gè)元素之前的元素都是以排好序,將第i+1位置的元素插入//已排序的序列中//從第i個(gè)位置向前遍歷，找到temp插入合適位置int pos=i;//哨兵位置int temp=data[pos+1];//temp待排序的數(shù)據(jù)for(;pos>=0&&data[pos]>temp;pos--) data[pos+1]=data[pos];//pos位置就是插入temp值的位置//計(jì)算插入位置的最后一步多減的1加回data[++pos]=temp;}for (int i = 0; i <data.length ; i++) {//遍歷輸出排序后的數(shù)組System.out.print(data[i]+" ");}}}

?

轉(zhuǎn)載于:https://www.cnblogs.com/zhangMY12138/p/9418382.html

總結(jié)

以上是生活随笔為你收集整理的插入排序法算长度为10的数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。