原题链接：[编程入门]选择排序
解题思路注意事项:
给十个数进行排序，我们用到的是冒泡法，每次将最大的一个数放到最后，由于前九次已经把后面的序列排好，所以一共只需要进行九次即可；
同时在进行第i次排序的时候因为最后i个数是已经比较过的，所以在一次排序中需要比较的次数为10-i。
参考代码:
#include<stdio.h>
int main()
{
int a[10],i,j,temp;
for(i=0; i<10; i++){
scanf("%d",&a[i]);
}
for(i=0; i<9; i++){
for(j=0; j<10-i; j++){
if(a[j] > a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(i=0; i<10; i++){
printf("%d\n",a[i]);
}
return 0;
}0.0分
101 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
这段代码显然错误 第8行的for循环应该是: for(i=1;i<10;i++) 像你那样写i=0时的第一次循环就会出现数组越界 #include"stdio.h" int main() { int a[10],i,j,temp; for(i=0;i<10;i++) { scanf("%d",&a[i]); } for(i=1;i<10;i++) for(j=0;j<10-i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } for(i=0;i<10;i++) { printf("%d\n",a[i]); } return 0; }#include<iostream> using namespace std; main() { int a[20]; int n=10,i,j,b; for(i=0;i<n;i++) { cin>>a[i]; } for(j=n;j>0;j--) { i=0; for(i=0;i<j;i++) { if(a[i]<a[i+1]){ b=a[i+1]; a[i+1]=a[i]; a[i]=b; } if(i==(j-1)){ cout<<a[i]<<endl; } } } } 运行结果明明一模一样，为什么它说我答案错误？？#include <stdio.h> int main() { int a[10],i,j,temp; for(i=0;i<=9;i++) { scanf("%d",&a[i]); } for(i=0;i<10;i++) { for(j=i;j<10;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } for(i=0;i<10;i++) { printf("%d\n",a[i]); } }选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 [1] 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。 以下为简单选择排序的存储状态，其中大括号内为无序区，大括号外为有序序列： 初始序列：{49 27 65 97 76 12 38} 第1趟：12与49交换：12{27 65 97 76 49 38} 第2趟：27不动 ：12 27{65 97 76 49 38} 第3趟：65与38交换：12 27 38{97 76 49 65} 第4趟：97与49交换：12 27 38 49{76 97 65} 第5趟：76与65交换：12 27 38 49 65{97 76} 第6趟：97与76交换：12 27 38 49 65 76 97 完成#include<iostream> using namespace std; int main() { int *p1=NULL,i,j,min,cnt,t,change=0; p1=new int[10]; for(i=0;i<10;i++) { cin>>p1[i]; } for(i=0;i<10;i++) { min=p1[i]; for(j=i;j<10;j++) { if(p1[j]<min) { min=p1[j]; cnt=j; change=1; } } if(change==1) { t=p1[i]; p1[i]=min; p1[cnt]=t; change=0; } cout<<p1[i]<<endl; } delete p1; return 0; }