本篇文章為大家展示了C語(yǔ)言中怎么實(shí)現(xiàn)插入排序,內(nèi)容簡(jiǎn)明扼要并且容易理解,絕對(duì)能使你眼前一亮,通過(guò)這篇文章的詳細(xì)介紹希望你能有所收獲。
站在用戶(hù)的角度思考問(wèn)題,與客戶(hù)深入溝通,找到泰順網(wǎng)站設(shè)計(jì)與泰順網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗(yàn),讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個(gè)性化、用戶(hù)體驗(yàn)好的作品,建站類(lèi)型包括:成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名注冊(cè)、網(wǎng)頁(yè)空間、企業(yè)郵箱。業(yè)務(wù)覆蓋泰順地區(qū)。算法實(shí)現(xiàn):
使用插入排序?qū)⑾旅娴臄?shù)字按照從小到大的順序排列
步驟1:數(shù)組中已經(jīng)排好的是{1},將9插入數(shù)組中
步驟2:數(shù)組中已經(jīng)排好的是{2,9},將5插入數(shù)組中
步驟3:數(shù)組中已經(jīng)排好的是{2,5,9},將4插入數(shù)組中
步驟4:數(shù)組中已經(jīng)排好的是{2,4,,5,9},將8插入數(shù)組中
步驟5:數(shù)組中已經(jīng)排好的是{2,4,,5,8,9},將1插入數(shù)組中
步驟6:數(shù)組中已經(jīng)排好的是{1,2,4,,5,8,9},將6插入數(shù)組中
步驟7:排序完成
程序代碼:
#include <stdio.h> #include <stdlib.h> //插入排序 void InsertSort(int *a,int len); //輸出數(shù)組中的元素 void OutputArray(int *a, int len); void main() { int a[7] = {2, 9, 5, 4, 8, 1, 6}; //輸出數(shù)組中的元素 printf("排序前的數(shù)據(jù):"); OutputArray(a,7); //插入排序 InsertSort(a,7); //輸出排序后的結(jié)果 printf("排序后的數(shù)據(jù):"); OutputArray(a,7); system("pause"); } //插入排序 void InsertSort(int *a,int len) { for(int i=1;i<len;i++) { int j=i-1; int temp=a[i];//需要插入的數(shù)據(jù) while(temp<a[j] && j>=0)//當(dāng)插入的數(shù)據(jù)小于前面的數(shù)據(jù)時(shí) { a[j+1]=a[j];//將插入的數(shù)據(jù)的前面的數(shù)據(jù)向后移動(dòng) j--; } a[++j]=temp;//插入數(shù)據(jù) } } //輸出數(shù)組中的元素 void OutputArray(int *a, int len) { for(int i=0; i<len; i++) { printf("%d ",a[i]); } printf("\n"); }
執(zhí)行結(jié)果::
上述內(nèi)容就是C語(yǔ)言中怎么實(shí)現(xiàn)插入排序,你們學(xué)到知識(shí)或技能了嗎?如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備,歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站aaarwkj.com,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專(zhuān)為企業(yè)上云打造定制,能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。
文章題目:C語(yǔ)言中怎么實(shí)現(xiàn)插入排序-創(chuàng)新互聯(lián)
網(wǎng)站地址:http://aaarwkj.com/article30/dppcso.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站排名、網(wǎng)頁(yè)設(shè)計(jì)公司、商城網(wǎng)站、App開(kāi)發(fā)、建站公司、App設(shè)計(jì)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(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)容