

下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
下面是幾種排序方法的程序:交換排序#include<stdio.h>#include<stdlib.h>mtmaiii(void){inta[10]={1,4,3,07,5,2,8,9,6};inti=0J=0;inttemp=0;for(i=0;i<9;i++){for(j=i+l;j<10;j++){if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}for(i=0;i<10;i++){pnmf(”%d\f;a[i]);if((i+l)%5=0)pimtf(n\irr);}return0;}插入排序#include<stdio.h>#include<stdlib.h>mtmaiii(void){inta[9]={5,8,3,9,2,0,4,7,10};inttemp=0,i=0,j=0.z=0;for(i=0;i<9;i++)for(j=i+l;j<9;j++){if(a[j]<a[i]){temp=a|j];for(z=j-l;z>=i;z-){a[z+l]=a[z];}a[i]=temp;}}}for(i=0;i<9;i++){printf(”%d\f;a[i]);if((i+l)%5=0)pimtf(n\irr);}pnntf(M\nM);return0;}歸并#include<stdio.h>^include<stdlib.h>iiitmerge(mtiiitbegin,intend){int*c=NULL;inti=0;intx=0,y=0;intmid=0;nud=(begin-rend)/2;x=begin;y=mid+l;c=(int*)malloc((end+1)*4);if(c=NULL)return0:fbr(i=begin;i<(end+l);i++)if(x!=(niid+1)&&y!=(end+1))if(a[x]<a[v]){C[1]=a[x];x++;}else{c[i]=a[y];葉}}elseif(x!=(mid+1)){c[i]=a[x];x++;}else{c[i]=a[yl;y++;}}fbr(i=begin;i<end+l;i++){a[i]=c[i];}free(c);return0;}hitsoit(iiit*a,mtbegin,intend){if(begin>=end)retuni0;intmid=0;nud=(begin-rend)/2;sort(a,begin,nud);sort(a,nud+1,end);}}}}meige(a,begin,end);retuin0;}mtmam(void){inti=0;inta[10]={1,5,2,7,4,9,10,3,0,6};sort(a.0,9);for(i=0;i<10;i++){pnmfT%d\f;a[i]);if((i+l)%5=0)}retuin0;}冒泡排序#include<stdio.h>#include<stdlib.h>#definesize9iiitmam(void){inta[size]={3,2,6,5,4,9,8,0,7};inti=OJ=0,flag=0,temp=0;fbr(i=0;i<size;i++){for(j=0;j<(size-i-l);j-H-){if(a|j]>a[j+l]){temp=a|j];a[j]=a[j+l];a[j+l]=temp;flag卄;if(flag==0)
break;flag=0;}for(i=0;i<9;i++){pnmfT%d\f/[i]);%5—0)pnnrff\n”);}pnntfC,\nM);return0;}選擇排序#include<stdio.h>^include<stdlib.h>hitmam(void){mta[10]={0,2,5,3,7,1,9,10,6,4};inttemp=0,flag=0;int1=OJ=0;for(i=0;i<9;i++){temp=a[i];flag=i;for(j=i+l;j<10;j++){if(temp>a|j]){temp=a[j];flag=j;}}a[flag]=a[i];
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 耐火土石礦山安全生產事故案例分析考核試卷
- 漁業機械化漁業資源增殖與養護考試考核試卷
- 稀土分離與純化考核試卷
- 2025技術授權與共同生產合同范本
- 2025年小學教師勞動合同
- 2025商用物業租賃合同范本
- 大學生職業規劃大賽《偵查學專業》生涯發展展示
- 遂平懿豐假日廣場施工組織設計
- 保證人借款合同書范例
- 虛假合同書貸款
- 期中測試(范圍:第1-4章)(A卷·夯實基礎)-北師大版七年級數學下冊(解析版)
- 木制品幼兒園課程
- 2024年四川宜賓五糧液股份有限公司招聘筆試真題
- 垃圾焚燒飛灰處理行業深度調研及發展戰略咨詢報告
- 2024年下半年成都市事業單考試試題
- 三年級信息科技第23課《分解描述問題》教學設計、學習任務單及課后練習
- 鉚工基礎知識培訓
- 2025年車位轉讓協議模板
- 數據分析能力提升培訓心得體會
- 醫療器械安全知識培訓
- 2025年中儲糧集團河南分公司招聘(114人)筆試參考題庫附帶答案詳解
評論
0/150
提交評論