【例10.6】设待排序的表有10个元素，其关键字分别为（6，8，7，9,0，1，3，2，4，5）。说明采用简单选择排序方法进行排序的过程。初始关键字[16i=0的结果：0=1的结果：i=2的结果：2i=3的结果：3i=4的结果：i=5的结果：Ri=6的结果：86=7的结果：8V=8的结果：6/36
【例10.6】 设待排序的表有10个元素，其关键字分别为（6，8，7，9， 0，1，3，2，4，5）。说明采用简单选择排序方法进行排序的过程。 初始关键字 []6 8 7 9 0 1 3 2 4 5 i=0的结果： [0] 8 7 9 6 1 3 2 4 5 i=1的结果： [0 1] 7 9 6 8 3 2 4 5 i=2的结果： [0 1 2] 9 6 8 3 7 4 5 i=3的结果： [0 1 2 3] 6 8 9 7 4 5 i=4的结果： [0 1 2 3 4] 8 9 7 6 5 i=5的结果： [0 1 2 3 4 5] 9 7 6 8 i=6的结果： [0 1 2 3 4 5 6] 7 9 8 i=7的结果： [0 1 2 3 4 5 6 7] 9 8 i=8的结果： [0 1 2 3 4 5 6 7 8] 9 6/36
select sort7/36
7/36
3.算法分析无论初始数据序列的状态如何，在第趟排序中选出最小元素，内for循环需做n-1-（i+1)+1=n-i-1次比较，因此，总的比较次数为n-n(n-1)= 0(n2)C(n) =(n-i-1)=2i=08/36
3. 算法分析 无论初始数据序列的状态如何，在第i趟排序中选出最小元素，内for循 环需做n-1-(i+1)+1=n-i-1次比较，因此，总的比较次数为 8/36
元素的移动次数当初始数据序列正序时，移动次数为0。反序时每排序均要执行交换操作，此时总的移动次数为最大值3(n-1)。最好、最坏和平均情况的时间复杂度均为0(n2)。9/36
元素的移动次数 当初始数据序列正序时，移动次数为0。 反序时每趟排序均要执行交换操作，此时总的移动次数为最大值 3(n-1)。 最好、最坏和平均情况的时间复杂度均为O(n 2)。 9/36
是一种不稳定的排序方法交换(5,1)5.无序区(1,5，5)10/36
是一种不稳定的排序方法 （5， 5， 1） 无序区 交换 （1， 5， 5） 10/36