C Programming Language>第四章 void minot int i; static int a5=(5, 3, 2,4, 13 selectsort( a, 5) for(i=0; 1<5; i++) printf( %6d", a) printf(In" ); 设计 0 2 3 5 3 2 array k 执行排序前的初始状态 U bajin(slc,( cnb:
void main(){ int i; static int a[5]={ 5, 3, 2, 4, 1 }; selectsort( a, 5 ); for( i=0; i<5; i++ ) printf( "%6d", a[i] ); printf( "\n" ); } array a 5 3 2 4 1 a 0 1 2 3 4 5 3 2 4 1 0 1 2 3 4 i k j 执行排序前的初始状态
C Programming Language>第四章 void selectsort(int array, int n) int i, j, k, t; 执行排序算法 for(i=0;i<n-1;i++){ 过程的演示 (第一趟) forg=i+l; j<n; j++) if(arrays]<arak)k=ji;k标记最小值的下标 if(k!=it t=array]; arraylkFarraylil; arraylil=t: 通过中间变量t交换 0 34 4 1 3 2 5 array 计k 第一趟排序结束状态 US bajia(ustc gdL cno,#
C Programming Language>第四章 void selectsort(int array, int nt 执行排序算法 int i, j,k, t; for(i=0;in-1;i++){ 过程的演示 ke= (第二趟) forg=i+l: j<n; j++) if(arrayljlsarraylk)k=j;/k标记最小值的下标 f(k!=i){ t=arraylk; arraykarrayi; array i=t; 设计 Q通过间变量交换 2 2 3 2 3 5 array k 第二趟排序结束状态 U bajin(slc,( cnb:
执行排序算法 过程的演示 （第二趟） 0 1 2 3 4 array a 5 3 2 4 1 i k j 第二趟排序结束状态 1 5 通过中间变量t交换 2 t 2 3 void selectsort(int array[], int n){ int i, j, k, t; for(i=0; i<n-1; i++){ k=i; for(j=i+1; j<n; j++) if(array[j]<array[k]) k=j; //k标记最小值的下标 if(k!=i){ t=array[k]; array[k]=array[i]; array[i]=t; } } }
C Programming Language>第四章 void selectsort(int array, int nt 执行排序算法 int i, j,k, t; 过程的演示 for(i=0;in-1;i++){ ke= (第三趟) forg=i+l: j<n; j++) if(arrayljlsarraylk)k=j;/k标记最小值的下标 f(k!=i){ t=arraylk; arraykarrayi; array i=t; 设计 已经有序不再交换 2 3 2 3 5 array k 第三趟排序结束状态 U bajin(slc,( cnb:
执行排序算法 过程的演示 （第三趟） 0 1 2 3 4 array a 5 3 2 4 1 i k j 第三趟排序结束状态 1 5 2 t 2 3 已经有序不再交换 void selectsort(int array[], int n){ int i, j, k, t; for(i=0; i<n-1; i++){ k=i; for(j=i+1; j<n; j++) if(array[j]<array[k]) k=j; //k标记最小值的下标 if(k!=i){ t=array[k]; array[k]=array[i]; array[i]=t; } } }
C Programming Language>第四章 void selectsort(int array, int nt 执行排序算法 int i, j,k, t; 过程的演示 for(i=0;in-1;i++){ ke= (第四趟) forg=i+l: j<n; j++) if(arrayljlsarraylk)k=j;/k标记最小值的下标 f(k!=i){ t=arraylk; arraykarrayi; array i=t; 已经有序不再交换 2 3 2 3 5 array k 第四趟排序结束状态 U odEco:
执行排序算法 过程的演示 （第四趟） 0 1 2 3 4 array a 5 3 2 4 1 i k j 第四趟排序结束状态 1 5 2 t 2 3 已经有序不再交换 4 void selectsort(int array[], int n){ int i, j, k, t; for(i=0; i<n-1; i++){ k=i; for(j=i+1; j<n; j++) if(array[j]<array[k]) k=j; //k标记最小值的下标 if(k!=i){ t=array[k]; array[k]=array[i]; array[i]=t; } } }