K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知函数参数arr为待排序的整型数组,n为数组的元素个数,以下哪个代码片段可以正确完成升序选择排序?
void selectSort(int arr[], int n) { for(int i = 0; i < n-1; i++) { int min_idx = i; for(int j = 0; j < n; j++) { if(arr[j] < arr[min_idx]) min_idx = j; } swap(arr[i], arr[min_idx]); } }
void selectSort(int arr[], int n) { for(int i = 0; i < n; i++) { int min_idx = i; for(int j = i+1; j < n-1; j++) { if(arr[j] < arr[min_idx]) min_idx = j; } swap(arr[i], arr[min_idx]); } }
void selectSort(int arr[], int n) { for(int i = 0; i < n-1; i++) { int min_idx = i; for(int j = i+1; j < n; j++) { if(arr[j] < arr[min_idx]) min_idx = j; } swap(arr[i], arr[min_idx]); } }
void selectSort(int arr[], int n) { for(int i = 0; i < n-1; i++) { int min_idx = i; for(int j = i+1; j < n; j++) { if(arr[j] < arr[min_idx]) swap(arr[j], arr[min_idx]); } } }