以下C++代码片段中,能正确实现整数数组升序选择排序算法的是?

vs457496 单选题 共 个子题

假设arr为待排序的整数数组,n为数组元素个数,swap为标准交换函数

A

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]); } }

B

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]); } }

C

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]); } }

D

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]); } }

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧