1 概述
本文博主分别使用冒泡法和选择法对10个整数排序！
2 解法
2.1 冒泡法
冒泡法就是循环的每一次前一个和后一个相比较，大的就往后移，循环外层结束即可。
// 冒泡法排序
#include <stdio.h>
int main(){
int x[10],i,j,temp;
for(i=0;i<10;i++){
scanf("%d", &x[i]); // 输入10个整数，赋值到数组中
}
for(i=0;i<10;i++){ // 总共要循环10次
for(j=0;j<10-i-1;j++){ // 前一个和后一个相比较，大的话就往后移 ，不过循环的次数随着外循环增加而减少
if(x[j]>x[j+1]){
temp = x[j+1];
x[j+1] = x[j];
x[j] = temp;
}
}
}
for(i=0;i<10;i++){
printf("%d\t", x[i]);
}
return 0;
}
2.2 选择法
选择法排序，选择法即是每一次都选择最小的一个放在最前面，依次下去 。
// 选择法排序
// 选择法即是每一次都选择最小的一个放在最前面，依次下去
#include <stdio.h>
int main(){
int x[10],i,j,temp,min;
for(i=0;i<10;i++){
scanf("%d", &x[i]); // 输入10个整数，赋值到数组中
}
for(i=0;i<10;i++){ // 总共要循环10次
min = i; // 每一次都选择最小的一个放在最前面
for(j=i+1;j<10;j++){ // 从i+1开始找
if(x[j]<x[min]){ // 如果后面的数更小，那么现在的最小的下标为j
min = j;
}
}
temp = x[i]; // 交换
x[i] = x[min];
x[min] = temp;
}
for(i=0;i<10;i++){
printf("%d\t", x[i]);
}
return 0;
}
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：使用冒泡法和选择法对10个整数排序——C语言
转载请注明原文链接：使用冒泡法和选择法对10个整数排序——C语言
