Question

编写一个输入一系列整数（存储在数组中）的程序，然后通过调用函数selection_sort对整数进行排序。当给定具有n个元素的数组时，selection_sort必须执行以下操作： 1.搜索数组以找到最大值，然后将其移动到最后位置。 2.递归地调用自己对数组的前n-1个元素进行排序。

以下是我的代码我觉得代码到处都是错误我希望有些高手可以帮助我

#include <stdio.h>

int selection_sort(int a[])//this function have error that "i"and"count"is undeclared
{
   int max = 0;
   for (i = 1; i <= count; i++)// continuous compare to final
   {
      if (a[i] > max)
      {
         max=a[i];
      }
   }
   a[count] = a[i]; //put the max to last position 
   count--;
}

int main(void)
{
   int a[100] = { 0 },i=0,count=0;
   while (1)
   {
      scanf("%d",&a[i]);
      if (a[i] = '\n') { break; }//this line have error because '\n' not "int" so when i "enter" it would not break 

      i++;   
      count++;   //counting how many integer i scanf
   }

   selection_sort();//call this function (i don't know well about function so i don't known where to put is correct )

   return 0;
}

Answer 1

你必须比较。 BUt你被分配..

将此if (a[i] = '\n') { break; }更改为if (a[i] == '\n') { break; }。

您应该在代码中更改以下内容。

1）更改你的函数调用.. 2）在函数中声明count和i .. 3）为了将值带入数组，请遵循其他方法..

试试自己......

Answer 2

这是完整的代码。基本上，代码中存在许多语法和逻辑错误。将此视为参考并与原始来源进行比较。

 int selection_sort(int a[], int count){ 
    int max = 0, i =0;

    for (i = 0; i < count; i++){
        if (a[i] > max)
        {
            max=a[i];
        }
    }

    a[count] = max; 
    count--;

    return 0;
}

int main(void) { 

    int a[100] = { 0 },i=0,count=0;;
    printf ("Enter the total num\n");

    scanf("%d",&count);

    if ( ( count  ) >= (sizeof(a)/sizeof(a[0])) )
    return -1;

    while (i < count){
        scanf("%d",&a[i]);
        i++;   
    }

    selection_sort(a, count);

    printf ("\nmax:%d\n", a [count]);
    return 0;
}

关于在数组中查找最大的函数问题

2 个答案: