C语言程序设计 清华大学 郑莉安颖莲 简单选择排序 在选择类排序方法中，从待排序序列中选择元素 的方法不同，又分为不同的选择排序方法，其中 最简单的是： 简单选择排序。下面举例说明： 初始状态： [5 4 10 20 12 3] 3 [4 10 20 12 5] 3 4 [10 20 12 5] 3 4 5 [20 12 10] 第i次选择后，将选出的那个记录与第i个记录做交换。 Page 7C语言程序设计 清华大学 郑莉 安颖莲 Page 7 简单选择排序 在选择类排序方法中，从待排序序列中选择元素 的方法不同，又分为不同的选择排序方法，其中 最简单的是：简单选择排序。下面举例说明： 初始状态： [5 4 10 20 12 3] 3 [4 10 20 12 5] 3 4 [10 20 12 5] 第 i 次选择后，将选出的那个记录与第 i 个记录做交换。 3 4 5 [20 12 10] .