算法描述:對(duì)于給定的一個(gè)數(shù)組,初始時(shí)假設(shè)第一個(gè)記錄自成一個(gè)有序序列,其余記錄為無(wú)序序列。接著從第二個(gè)記錄開(kāi)始,按照記錄的大小依次將當(dāng)前處理的記錄插入到其之前的有序序列中,直至最后一個(gè)記錄插入到有序序列中為止。
直接插入排序Java實(shí)現(xiàn)教程
示例1
public class Insert { public static void main(String[] args) { int a[] = {9,3,28,6,34,7,10,27,1,5,8}; show(a); for (int i=1;i insertOne(a, i); } show(a); } static void show(int a[]){ for (int i=0;i System.out.print(a[i]+" "); } System.out.println(); } //把第k個(gè)元素融入到前面有序隊(duì)列 static void insertOne(int a[],int k){ for (int i=0;i<=k;i++){ if(a[i]>=a[k]){ int temp = a[k]; //移動(dòng)之前先把a(bǔ)[k]放到一個(gè)中間變量處 //從k位置前面的數(shù)依次往后移動(dòng),直到i位置 for (int j=k-1;j>=i;j--){ a[j+1] = a[j]; } a[i] = temp; //把中間變量中的值給a[i],移動(dòng)之后i處的值為空。 } } } }
當(dāng)前名稱:Java編程實(shí)現(xiàn)直接插入排序代碼示例-創(chuàng)新互聯(lián)
URL標(biāo)題:http://vcdvsql.cn/article46/ddjchg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站內(nèi)鏈、域名注冊(cè)、手機(jī)網(wǎng)站建設(shè)、ChatGPT、微信小程序、響應(yīng)式網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容