在一组对象 在一组对象ri rn 中选择具有最小排 中选择具有最小排 序码的对象; 序码的对象; 若它不是这组对象中的第一个对象 若它不是这组对象中的第一个对象 , , 则将 则将 它与这组对象中的第一个对象对调 它与这组对象中的第一个对象对调 ; ; 在这组对象中去除这个具有最小排序码 在这组对象中去除这个具有最小排序码 的对象。在剩下的对象 的对象。在剩下的对象 r r i i +1 +1 r r n n 中重 中重 复执行第 复执行第 、 、 步 步 , , 直到剩余对象只有一 直到剩余对象只有一 个为止。 个为止。 简单选择排序是一种简单的排序方法 简单选择排序是一种简单的排序方法 , , 它的 它的 基本步骤是: 基本步骤是: 简单选择排序 简单选择排序 (Select Sort) (Select Sort) P277 P277 :算法 :算法 10.9 10.9 21 21 25 25 49 49 25* 25* 16 16 08 08 1 2 3 4 5 6 21 21 25* 25* i i = = 1 1 49 49 25 25 16 16 25 25 16 16