算法如下 void SelectSort(DataType al, int n) int i,j, small; Data Type temp; for(i=0;i<n-1;i++) small=i /设第个数据元素关键字最小 forgi=i+1;j<n;j++) 找关键字最小的数据元素 if(aj. key< asmall. key)small=j; ∥记住最小元素的下标 if(small =i) /最小元素的下标不为时交换位置 temp=a; ai=a smalll; asmal= temp;算法如下： void SelectSort(DataType a[], int n) { int i, j, small; DataType temp; for(i = 0; i < n-1; i++) { small = i; //设第i个数据元素关键字最小 for(j = i+1; j < n; j++) //寻找关键字最小的数据元素 if(a[j].key< a[small].key)small=j; //记住最小元素的下标 if(small!= i) //当最小元素的下标不为i时交换位置 { temp = a[i]; a[i] = a[small]; a[small]= temp; } } }