如何进行选择排序？

Nen 2021-10-09 16:42

- 程序员

选择排序是一种简单直观的排序算法，它的基本原理如下：

对于给定的一组记录，经过第一轮比较后得到最小记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小记录并与

第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个时为止。以数组{38， 65， 97， 76， 13， 27， 49}为例，具体步骤如下：

第一趟排序后：13 [65 97 76 38 27 49]

第二趟排序后：13 27 [97 76 38 65 49]

第三趟排序后：13 27 38 [76 97 65 49]

第四趟排序后：13 27 38 49 [97 65 76]

第五趟排序后：13 27 38 49 65 [97 76]

第六趟排序后：13 27 38 49 65 76 [97]

最后排序结果：13 27 38 49 65 76 97程序示例如下：

程序运行结果为：

0 1 2 3 4 5 6 7 8 9