排序算法讲解学习.ppt

* * * * * 排序算法 排序就是把一组无序的关键字通过算法变成一组有序的 关键字 一选择排序 算法思想对于一组关键字{K1,K2,Kn},首先从K1,K2, ,Kn中选择最小值,假如它是Ki,则将Ki与K1对换,然后从 K2,K3,Kn中选择最小值Ki,再将Ki与K2对换. 如此进行 选择和调换n-2趟,第(n-1)趟,从Kn-1Kn中选择最小值Ki 将Ki与Kn-1对换,最后剩下的就是该序