c - 为什么这个选择排序代码没有给出正确的输出？

Question

当我运行代码时，我得到了结果 7215这显然是不正确的。代码很好，终端没有错误，只是输出错误。请帮助我知道这是一个基本的排序算法，但我是编程新手。

#include<stdio.h>
#include<stdlib.h>
void sort(int arr[],int n);
int main()
{
   int a[]={2,7,1,5};
   sort(a,4);
   return 0;
}

void sort(int arr[],int n)
{
   int i,j,temp;
   int imin;
   for(int i=0;i<(n-2);i++)
   {
      imin=i;
      for(int j=0;j<n;j++)
      {
         if(arr[j]<arr[imin])
         {
            imin=j;
         }
      }
      temp=arr[i];
      arr[i]=arr[imin];
      arr[imin]=temp;
   }
   int k;
   for(k=0;k<n;k++)
   {
      printf("\n%d\n",arr[k]);
   }
}

Answer 1

这里有两个错误:

for(int i=0;i<(n-2);i++)

为什么-2？您错过了以这种方式比较最后一个元素的情况，应该是 -1。括号是不必要的，但添加一些空格以使其可读:

for (int i = 0; i < n-1; i++)

那么，下一个循环也是错误的:

for(int j=0;j<n;j++)

再次从 0 开始，与已排序的内容进行比较并销毁它。将其更改为:

for (int j = i+1; j < n; j++)

<小时/>

对于这样的问题，你真的应该阅读How to debug small programs 。橡皮鸭会帮助你的。