8.2简单排序方法（复杂度0n2) >选择排序 void SelectPass(SqTable&L,inti)复杂度On) void SelectSort(SqTable&L)复杂度O(n2) -nn+1)/2次比较和3（n-1)次交换。 本身是稳定算法，本例由交换引起不稳定，可采 - 用移动策略获稳定算法 [i] R[j] 有序序列R[1.i-1] 无序序列R[i.n 有序序列R[1.i门 无序序列R+1.n ypb@ustc.edu.cn 中国科学技术大学 ypb@ustc.edu.cn 4 中国科学技术大学 8.2简单排序方法（复杂度 O(n2 )） ➢ 选择排序 void SelectPass（SqTable &L,int i）复杂度 O(n) void SelectSort（SqTable &L）复杂度 O(n2 ) – n(n＋1)/2次比较和3（n-1）次交换。 –本身是稳定算法，本例由交换引起不稳定，可采 用移动策略获稳定算法 R[i] R[j] 有序序列R[1..i-1] 无序序列R[i..n] 有序序列R[1..i] 无序序列R[i+1..n]