K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设arr为待排序的整数数组，n为数组元素个数，swap为标准交换函数
arr
n
swap
void selectSort(int arr[], int n) { for(int i=0; i<n; i++){ int minIdx = 0; for(int j=1; j<n; j++){ if(arr[j] < arr[minIdx]) minIdx = j; } swap(arr[i], arr[minIdx]); } }
void selectSort(int arr[], int n) { for(int i=0; i<n-1; i++){ int minIdx = i; for(int j=i+1; j<n; j++){ if(arr[minIdx] < arr[j]) minIdx = j; } swap(arr[i], arr[minIdx]); } }
void selectSort(int arr[], int n) { for(int i=0; i<n-1; i++){ int minIdx = i; for(int j=0; j<n; j++){ if(arr[j] < arr[minIdx]) minIdx = j; } swap(arr[i], arr[minIdx]); } }
void selectSort(int arr[], int n) { for(int i=0; i<n-1; i++){ int minIdx = i; for(int j=i+1; j<n; j++){ if(arr[j] < arr[minIdx]) minIdx = j; } if(minIdx != i) swap(arr[i], arr[minIdx]); } }