使用选择排序法,对输入数组进行排序
【输入形式】
整型数组A
【输出形式】
排序后的数组
【样例输入】
2 4 6 8 3 8 5 9
【样例输出】
2 3 4 5 6 8 8 9
使用选择排序法,对输入数组进行排序
【输入形式】
整型数组A
【输出形式】
排序后的数组
【样例输入】
2 4 6 8 3 8 5 9
【样例输出】
2 3 4 5 6 8 8 9
#include <stdio.h>
int main(){
int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
int i, j, temp;
//冒泡排序算法:进行 n-1 轮比较
for(i=0; i<10-1; i++){
//每一轮比较前 n-1-i 个,也就是说,已经排序好的最后 i 个不用比较
for(j=0; j<10-1-i; j++){
if(nums[j] > nums[j+1]){
temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
//输出排序后的数组
for(i=0; i<10; i++){
printf("%d ", nums[i]);
}
printf("\n");
return 0;
}
如果对你有帮助,可以点击我这个回答右上方的【采纳】按钮,给我个采纳吗,谢谢