冒泡排序
在一组给定的20个数据中{5,9,8,16,3,25,78,34,6,47,33,22,19,57,83,98,65,62,7,59},(该数据不可更改,可复制进程序的数组初始化中),请用冒泡方法按从小到大排序。输出每趟的排序结果(共19趟数据),以检验是否为冒泡排序。
输入格式:
无
输出格式:
5 8 9 3 16 25 34 6 47 33 22 19 57 78 83 65 62 7 59 98
5 8 3 9 16 25 6 34 33 22 19 47 57 78 65 62 7 59 83 98
5 3 8 9 16 6 25 33 22 19 34 47 57 65 62 7 59 78 83 98
3 5 6 7 8 9 16 19 22 25 33 34 47 57 59 62 65 78 83 98
输入样例:
无输入。
输出样例:
下面给出了前3趟和最后一趟的样例,测试时如前3行数据正确(格式不重要)即可提交查看结果是否正确。(请给出一共19行排序的过程数据)
5 8 9 3 16 25 34 6 47 33 22 19 57 78 83 65 62 7 59 98
5 8 3 9 16 25 6 34 33 22 19 47 57 78 65 62 7 59 83 98
5 3 8 9 16 6 25 33 22 19 34 47 57 65 62 7 59 78 83 98
3 5 6 7 8 9 16 19 22 25 33 34 47 57 59 62 65 78 83 98
#include<stdio.h>
int main(){
int t=0;
int a[29]={5,9,8,16,3,25,78,34,6,47,33,22,19,57,83,98,65,62,7,59};
for(int i=0;i<=20;i++){
for(int j=1;j<20;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
if(i<3){
if(j==19)
printf("%d\n",a[j]);
else
printf("%d ",a[j]);
}
}
}
printf("...\n");
for(int i=1;i<=20;i++){
if(i==20)
printf("%d",a[i]);
else
printf("%d ",a[i]);
}
}