算法實現動畫演示范俊選擇排序算法設計思路（以數組a[n]為例）：將a[0]依次與后面的元素比較大小，如果a[0]的值大于其他元素的值，則交換。比較完一輪后，a[0]中存放的時所有元素值的最小值；a[0]不動，將a[1]依次與后面的元素比較大小，如果a[1]的值大于后面元素的值，則交換。比較完該論后，a[1]中存放的是除a[0]以外的最小值；依此類推，最后比較a[n-2]和a[n-1]的值，a[n-2]中存放兩個數中的小值，則a[n-1]存放的就是整個數組的最大值。選擇法演示(升序)程序段：#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]);}注意：該PPT采用單步運行的方式演示了選擇排序法的實現過程，并實時顯示各變量的值。選擇法演示(升序)程序段：#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時，表示數組第1個元素與后面的元素比較，將比較的較小數存入第1個元素中，比較的最終結果是數組中最小數存入數組第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;}5n0i1jprintf(“%d%d%d%d%d\n”,s[0],

s[1],s[2],s[3],s[4]);}j=1時，比較變量s[0]和s[1]中值的大小，將較小數存入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時，比較變量s[0]和s[1]中值的大小，將較小數存入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時，比較變量s[0]和s[2]中值的大小，將較小數存入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時，比較變量s[0]和s[2]中值的大小，將較小數存入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時，比較變量s[0]和s[3]中值的大小，將較小數存入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時，比較變量s[0]和s[3]中值的大小，將較小數存入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時，比較變量s[0]和s[4]中值的大小，將較小數存入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時，比較變量s[0]和s[4]中值的大小，將較小數存入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時，條件5<5為假，循環結束。數組最小值存入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時，表示數組第2個元素與后面的元素比較，將比較的較小數存入第2個元素中，比較的最終結果是參與比較的元素的最小數存入數組第2個元素。選擇法演示(升序)程序段：#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時，比較變量s[1]和s[2]中值的大小，將較小數存入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時，比較變量s[1]和s[2]中值的大小，將較小數存入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時，比較變量s[1]和s[2]中值的大小，將較小數存入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時，比較變量s[1]和s[3]中值的大小，將較小數存入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時，比較變量s[1]和s[3]中值的大小，將較小數存入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時，比較變量s[1]和s[4]中值的大小，將較小數存入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時，比較變量s[1]和s[4]中值的大小，將較小數存入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時，條件5<5為假，循環結束。數組剩余元素的最小值存入s[1]。i=2時，表示數組第3個元素與后面的元素比較，將比較的較小數存入第3個元素中，比較的最終結果是參與比較的元素的最小數存入數組第3個元素。選擇法演示(升序)程序段：#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時，比較變量s[2]和s[3]中值的大小，將較小數存入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時，比較變量s[2]和s[3]中值的大小，將較小數存入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時，比較變量s[2]和s[3]中值的大小，將較小數存入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時，比較變量s[2]和s[3]中值的大小，將較小數存入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時，比較變量s[2]和s[3]中值的大小，將較小數存入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時，比較變量s[2]和s[3]中值的大小，將較小數存入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時，比較變量s[2]和s[4]中值的大小，將較小數存入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時，表示數組第4個元素與后面的元素比較，將比較的較小數存入第4個元素中，比較的最終結果是參與比較的元素的最小數存入數組第4個元素。選擇法演示(升序)程序段：#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時，比較變量s[3]和s[4]中值的大小，將較小數存入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時，比較變量s[3]和s[4]中值的大小，將較小數存入s[3]選擇法演示(升序)程序段：#include<stdio.h>main(){ints[10]={