冒泡排序
在一组给定的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
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]);
}
}
总共20个元素,你排序用
#include<stdio.h>
int main(){
int t=0;
int a[20]={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<19;i++)
{
for(int j=0;j<19-i;j++)
{
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
if(i<3)
{
for(int j=0;j<20;j++)
{
if(j==0)
printf("%d",a[j]);
else
printf(" %d",a[j]);
}
printf("\n");
}
}
for(int j=0;j<20;j++)
{
if(j==0)
printf("%d",a[j]);
else
printf(" %d",a[j]);
}
}
以下答案引用自GPT-3大模型,请合理使用:
出现了问题:下标越界。
该代码中for循环的终止条件不正确,i<=20改为i<19,j<20改为j<19。
正确的代码如下:
#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<19;i++){
for(int j=1;j<19;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]);
}
}
如果我的回答解决了您的问题,请采纳我的回答