【发布时间】:2020-02-28 00:38:18
【问题描述】:
我已经编写了一个冒泡函数,它应该对用户输入整数数组进行冒泡排序,但由于某种原因,我的数组只适用于大小为 6 的数组......否则数组输出最大的数组为零数字。请运行此代码并帮助我找出问题所在。
#include <stdio.h>
//prototype
void bubble(int array[], int size);
int main(void)
{
int n,i,j,size,temp,counter = 0;
//FOR SOME REASON, ONLY INPUT SIZE 6 WORKS PERFECTLY.
int k;
printf("How many numbers to sort?\n");
scanf("%d",&size);
int array[size];
for(i=0;i<size;i++)
{
printf("Enter number %d\n",i+1);
scanf("%d",&k);
array[i] = k;
}
printf("Array before sorting:\n");
for(i=0;i<size;i++)
{
printf("%d ",array[i]);
}
bubble(array,size);
return 0;
}
// use this if you want to test print an array
// for(i=0;i<size;i++)
// {
// printf("%d",array[i]);
// }
void bubble(int array[], int size)
{
int i, j, temp;
for(j=0;j<size;j++)
{
printf("\nIteration# %d\n",j+1);
for(i=0;i<size;i++)
{
if(array[i] > array[i+1])
{
temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
printf("%4d",array[i]);
}
}
}
// void select(int array[], int size)
// {
// int i, j, temp;
// min = array[0];
// for(j=0;j<size;j++)
// {
// if(array[j] < min)
// {
// array[j] = temp;
// min = array[j];
// }
// }
// }
【问题讨论】:
-
for(i=0;i<size;i++)可能应该是for(i=0;i<size-1;i++)以适应后面的代码中的i+1 -
获得一个工作冒泡排序代码并将其与您编写的代码进行比较不是更容易吗?
标签: c arrays bubble-sort