我想用选择排序实现从大到小输出,但好像并不行😭有人告诉我哪儿错了吗
5条回答 默认 最新
- WaitIKnowYou 2022-09-21 04:28关注
选择排序 要有个下标位 ..
//数组赋值完毕时 i=n-1; 10个数i为9 for (j = 0;j <i-1;j++) //例如:10个数外层循环9次 , j从0取到8 { //初始化index 为j,外循环一次变一次 index =j; /*内层循环中: 每个k下标数都和index下标数比较一次 第一轮是0下标元素与1~8下标元素逐一比较,比较完成后最小值放0下标处 第二轮是1下标元素 与2~8下标元素逐一比较... 比较完后最小值放1下标处 . . . 最后一轮是 7下标元素 与 8下标元素比较...比较完小值放7下标处,最后剩8下标处元素不用比较 第一次循环比较8次,之后比较次数递减 */ for (k =index+1;k < i ;k++) { if (array[index]>array[k])//如果k下标指向数较小,则替换最小下标,即语句index=k; { index=k; } } if(j!=index)//如果初始index下标值(即j值)不等于替换后的index下标值,则交换,使index下标指向最小值,最小值放最前边 { swap(array,&index,&j); //交换 } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录