c - 使数组用户输入特定于冒泡排序?

标签 c arrays sorting command-line

我正在学习如何使用命令行参数来获取一个数字来决定要组织的数组中有多少元素。随机数生成器应该获取用户的号码并生成那么多随机数,然后使用冒泡排序对它们进行排序。 但数量不能小于2,也不能大于10,000。 我不断收到段错误(核心已转储)或者我可以输入任何数字(包括小于 2 或大于 10,000 的数字),但它什么也没做。 我确定这是代码的第一部分错误,而不是子程序和定义,但我不知道如何修复它。

#include <stdio.h>


int randu(void);
void bubble(int *, int);
void swap(int *, int *);
int main(int argc, char *argv[]) {

   int num1;

   if (argc<2) {
    printf("Number must be between 2 and 10000.\n");
    printf("Enter a number to sort.\n");
    scanf("%d", &num1);
   }
   if (argc>10000) {
    printf("Number must be between 2 and 10000.\n");
    printf("Enter a number to sort.\n");
    scanf("%d", &num1);
   }
    sscanf(argv[1], "%d", &num1);


   int main(void) {
   int x[num1], i;
   for(i=0;i<num1;i++)
    x[i]=randu();
   printf("Here are %d numbers\n", num1);
   for (i=0;i<num1;i++)
    printf("%d\n",x[i]);
   }

   }
   int randu(void) {
   static int seed=17;
   seed=(25179*seed+13849)%65536;
   return seed;
   }
   void bubble(int a[], int num1){
   int i,j;
   for (i=0;i<num1-1;i++)
    for(j=num1-1;i<j;j--)
    if(a[j-1]>a[j])
    swap(&a[j-1],&a[j]);
   }
   void swap(int *a, int *b){
   int temp;
   temp=*a;
   *a=*b;
   *b=temp;
   }

最佳答案

您的代码存在一些问题

1)argc的使用是错误的。 argc 不是参数的值。它是参数的数量(包括程序名称)。

2) main 内部有一个嵌套的 main。不要这样做。

3) 你永远不会调用冒泡排序函数。添加它。

所以对你的程序进行小规模重写:

int randu(void);
void bubble(int *, int);
void swap(int *, int *);

int main(int argc, char *argv[]) {

  int num1;

  if ((argc < 2) ||
      (sscanf(argv[1], "%d", &num1) != 1) ||
      (num1 < 2) ||
      (num1 > 10000)) {
    printf("You must give a number in range 2-10.000 as input\n");
    return 0;
  }

  int x[num1], i;
  for(i=0;i<num1;i++) {
    x[i]=randu();
  }

  printf("Here are %d numbers\n", num1);
  for (i=0;i<num1;i++) {
    printf("%d\n",x[i]);
  }

  // Call the sort function    
  bubble(x, num1);

  printf("Here are %d numbers sorted\n", num1);
  for (i=0;i<num1;i++) {
    printf("%d\n",x[i]);
  }
  return 0;
}

int randu(void) {
  static int seed=17;
  seed=(25179*seed+13849)%65536;
  return seed;
}

void bubble(int a[], int num1){
  int i,j;
  for (i=0;i<num1-1;i++)
    for(j=num1-1;i<j;j--)
      if(a[j-1]>a[j])
        swap(&a[j-1],&a[j]);
}

void swap(int *a, int *b){
  int temp;
  temp=*a;
  *a=*b;
  *b=temp;
}

"prog 5" gives the output:

Here are 5 numbers
48676
38117
52608
17049
29820
Here are 5 numbers sorted
17049
29820
38117
48676
52608

关于c - 使数组用户输入特定于冒泡排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40626066/

相关文章:

java - 为什么 PriorityQueue.toString 返回错误的元素顺序?

php - 按另一个数组的顺序对关联数组的数组进行排序,其中数组的长度不同

c - 避免警告 : unreferenced find_rule label

在 Windows 上使用包含库时 C 代码不运行

java - 数组输入时 Atm 机逻辑错误

iphone - 解析 JSON Feed iOS 5

python - 在Python中查找逗号分隔列表中的第N项

C GPGMe 忽略用户 key 环

c++ - 如何声明和定义全局变量以便从所有头文件/源文件中正确访问它们

javascript - 如何使用reduce()将数组插入数组