版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
算法實(shí)現(xiàn)動(dòng)畫(huà)演示范俊選擇排序算法設(shè)計(jì)思路（以數(shù)組a[n]為例）：將a[0]依次與后面的元素比較大小，如果a[0]的值大于其他元素的值，則交換。比較完一輪后，a[0]中存放的時(shí)所有元素值的最小值；a[0]不動(dòng)，將a[1]依次與后面的元素比較大小，如果a[1]的值大于后面元素的值，則交換。比較完該論后，a[1]中存放的是除a[0]以外的最小值；依此類推，最后比較a[n-2]和a[n-1]的值，a[n-2]中存放兩個(gè)數(shù)中的小值，則a[n-1]存放的就是整個(gè)數(shù)組的最大值。選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}printf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}注意：該P(yáng)PT采用單步運(yùn)行的方式演示了選擇排序法的實(shí)現(xiàn)過(guò)程，并實(shí)時(shí)顯示各變量的值。選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n
j
printf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}定義變量，賦初值i選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i
jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}i=0時(shí)，表示數(shù)組第1個(gè)元素與后面的元素比較，將比較的較小數(shù)存入第1個(gè)元素中，比較的最終結(jié)果是數(shù)組中最小數(shù)存入數(shù)組第1個(gè)元素。選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i1jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=1時(shí)，比較變量s[0]和s[1]中值的大小，將較小數(shù)存入s[0]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i1jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=1時(shí)，比較變量s[0]和s[1]中值的大小，將較小數(shù)存入s[0]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i2jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=2時(shí)，比較變量s[0]和s[2]中值的大小，將較小數(shù)存入s[0]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i2jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=2時(shí)，比較變量s[0]和s[2]中值的大小，將較小數(shù)存入s[0]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i3jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[0]和s[3]中值的大小，將較小數(shù)存入s[0]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i3jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[0]和s[3]中值的大小，將較小數(shù)存入s[0]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=4時(shí)，比較變量s[0]和s[4]中值的大小，將較小數(shù)存入s[0]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=4時(shí)，比較變量s[0]和s[4]中值的大小，將較小數(shù)存入s[0]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n0i5jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=5時(shí)，條件5<5為假，循環(huán)結(jié)束。數(shù)組最小值存入s[0]。選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i5jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}i=1時(shí)，表示數(shù)組第2個(gè)元素與后面的元素比較，將比較的較小數(shù)存入第2個(gè)元素中，比較的最終結(jié)果是參與比較的元素的最小數(shù)存入數(shù)組第2個(gè)元素。選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i2jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=2時(shí)，比較變量s[1]和s[2]中值的大小，將較小數(shù)存入s[1]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;23957s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i2jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=2時(shí)，比較變量s[1]和s[2]中值的大小，將較小數(shù)存入s[1]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i2jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=2時(shí)，比較變量s[1]和s[2]中值的大小，將較小數(shù)存入s[1]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i3jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[1]和s[3]中值的大小，將較小數(shù)存入s[1]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i3jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[1]和s[3]中值的大小，將較小數(shù)存入s[1]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=4時(shí)，比較變量s[1]和s[4]中值的大小，將較小數(shù)存入s[1]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=4時(shí)，比較變量s[1]和s[4]中值的大小，將較小數(shù)存入s[1]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n1i5jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=5時(shí)，條件5<5為假，循環(huán)結(jié)束。數(shù)組剩余元素的最小值存入s[1]。i=2時(shí)，表示數(shù)組第3個(gè)元素與后面的元素比較，將比較的較小數(shù)存入第3個(gè)元素中，比較的最終結(jié)果是參與比較的元素的最小數(shù)存入數(shù)組第3個(gè)元素。選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n2i5jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n2i3jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[2]和s[3]中值的大小，將較小數(shù)存入s[2]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;29357s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n2i3jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[2]和s[3]中值的大小，將較小數(shù)存入s[2]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;27359s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n2i3jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[2]和s[3]中值的大小，將較小數(shù)存入s[2]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;27359s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n2i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[2]和s[3]中值的大小，將較小數(shù)存入s[2]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;27359s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n2i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[2]和s[3]中值的大小，將較小數(shù)存入s[2]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;25379s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n2i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=3時(shí)，比較變量s[2]和s[3]中值的大小，將較小數(shù)存入s[2]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;25379s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n2i5jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=4時(shí)，比較變量s[2]和s[4]中值的大小，將較小數(shù)存入s[2]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;25379s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n3i5jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}i=3時(shí)，表示數(shù)組第4個(gè)元素與后面的元素比較，將比較的較小數(shù)存入第4個(gè)元素中，比較的最終結(jié)果是參與比較的元素的最小數(shù)存入數(shù)組第4個(gè)元素。選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;25379s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n3i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=4時(shí)，比較變量s[3]和s[4]中值的大小，將較小數(shù)存入s[3]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={2,9,3,7,5},n=5,i,j,t;25379s[0]s[1]s[2]s[3]s[4]for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(s[i]>s[j])
{t=s[i];s[i]=s[j];s[j]=t;}5n3i4jprintf(“%d%d%d%d%d\n”,s[0],
s[1],s[2],s[3],s[4]);}j=4時(shí)，比較變量s[3]和s[4]中值的大小，將較小數(shù)存入s[3]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 中學(xué)邏輯考試試題及答案
- 單位駕駛員考試試題及答案
- 環(huán)境科學(xué)概論考試試題及答案
- 北京小學(xué)信息考試試題及答案
- 大學(xué)動(dòng)力電池考試試題及答案
- 2025至2031年中國(guó)搬運(yùn)電動(dòng)車行業(yè)投資前景及策略咨詢研究報(bào)告
- 2025年地理高考復(fù)習(xí) 微專題 地貌演化過(guò)程（講義）（解析版）
- 專題5：地球運(yùn)動(dòng)綜合（2025屆高三自然地理專項(xiàng)練習(xí)）
- 2025至2031年中國(guó)數(shù)顯氣浴恒溫振蕩器行業(yè)投資前景及策略咨詢研究報(bào)告
- 浙江省強(qiáng)基聯(lián)盟2023-2024學(xué)年高二上學(xué)期12月月考?xì)v史 無(wú)答案
- JCT 932-2013 衛(wèi)生潔具排水配件
- 2024年工程承包合同書(shū)范文
- 有限空間作業(yè)風(fēng)險(xiǎn)辨識(shí)管控臺(tái)帳
- 中學(xué)教材、教輔資料征訂管理制度
- 急性胰腺炎急診診治專家共識(shí)2024解讀
- 加油站防雷應(yīng)急預(yù)案方案
- 排列五歷史開(kāi)獎(jiǎng)數(shù)據(jù)(2004年11月至2013年7月)
- 施工現(xiàn)場(chǎng)消防培訓(xùn)課件
- 16學(xué)時(shí)《中醫(yī)藥膳學(xué)》教學(xué)大綱(可編輯修改文本版)
- 科技創(chuàng)新推動(dòng)2024年的經(jīng)濟(jì)發(fā)展
- 死因監(jiān)測(cè)培訓(xùn)課件
評(píng)論
0/150
提交評(píng)論