//直接选择排序
void SelectionSort(int *arr, int n) {
int i, j;
int min;
for (i = 0; i < n - 1; ++i) {
//补全代码
min=arr[i];
for(j=i+1;j<n;++j){
if(min>arr[j]){
arr[i]=arr[j];
arr[j]=min;
min=arr[i];
}
}
}
void SelectionSort(int *arr, int n) {
int i, j;
int min;
for (i = 0; i < n - 1; ++i) {
//补全代码
min=arr[i];
for(j=i+1;j<n;++j){
if(min>arr[j]){
arr[i]=arr[j];
arr[j]=min;
min=arr[i];
}
}
}
}
*********注意:直接选择排序不是稳定的排序算法*************