关于选择排序的说明？

Question

我在做 C，遇到了选择排序。我很确定我理解它，但只是想确定一下。（请不要仅仅因为还有其他问题涉及选择排序就将此问题标记为重复——这更多的是为了理解而不是应用）。

我的理解是（伪代码形式）：

循环遍历数字数组：将第一个数字设为最低。循环遍历其余部分，将每个新数字检查到当前最低的数字。如果新数字较低，则将其设置为新的最低值。循环通过后，我们就知道最低了。

将当前最低元素与未排序数组的第一个元素交换。这现在是“已排序”部分的一部分。循环遍历数组的未排序部分（除第一个元素外的所有部分）并找到新的最低元素并将其分配给“lowest”。用第一个未排序的元素交换最低的。重复。

for i = 1 to n - 1
  min = i
  for j = i + 1 to n
    if array[j] < array[min]
      min = j
  if min != i
    swap array[min] and array[i]

如果我要去哪里请告诉我。

此外，如果有人能在实际的 C 语言中拼凑出一个简单选择排序的快速示例，那就太好了！

Answer 1

是正确的：

The selection sort is a combination of searching and sorting. During each pass, the unsorted element with the smallest (or largest) value is moved to its proper position in the array. The number of times the sort passes through the array is one less than the number of items in the array.

c 中的简单选择排序：

#include <stdio.h>

int main()
{
   int array[100], n, c, d, position, swap;

   printf("Enter number of elements\n");
   scanf("%d", &n);

   printf("Enter %d integers\n", n);

   for ( c = 0 ; c < n ; c++ )
      scanf("%d", &array[c]);

   for ( c = 0 ; c < ( n - 1 ) ; c++ )
   {
      position = c;

      for ( d = c + 1 ; d < n ; d++ )
      {
         if ( array[position] > array[d] )
            position = d;
      }
      if ( position != c )
      {
         swap = array[c];
         array[c] = array[position];
         array[position] = swap;
      }
   }

   printf("Sorted list in ascending order:\n");

   for ( c = 0 ; c < n ; c++ )
      printf("%d\n", array[c]);

   return 0;
}

输出：

C02QT2UBFVH6-lm:~ gsamaras$ gcc -Wall main.c 
C02QT2UBFVH6-lm:~ gsamaras$ ./a.out 
Enter number of elements
4
Enter 4 integers
1
2
6
-7
Sorted list in ascending order:
-7
1
2
6

Source

关于选择排序的说明？

Clarification on Selection sort?

c

arrays

sorting

algorithm

selection-sort