c语言排序算法之选择排序法.docxVIP

PAGE PAGE 1 c语言排序算法之选择排序法 顾名思义，选择排序法就是先选后排。假定待排序数字序列均为整数，且共有NUM个，大小随机排列，存放在list[NUM]中。  首先假定list[0]为序列中最小的数字，再依次拿它与list[1:NUM-1](该表达式意为list[1]至list[NUM-1]的序列)中的每一个数字做比较，假如发觉有比list[0]还小的，那就调用swap函数交换二者的数值，这样一轮比较下来list[0]?里面存放的确定是序列中最小的数字了。?  同理假设list[1]中为剩余序列list[1:NUM-1]中最小的数字，再依次拿它与list[2:NUM-1]中的每一个数字做比较，假如发觉有比list[1]还小的，那就调用swap函数交换二者的数值，这样又一轮比较下来list[1]?里面存放的确定是序列中其次小的数字了。  其余类推，直至选择到list[NUM-2](倒数其次个数字)，序列就排列完了。?  废话不多说，直接看图。   ?  codes of sort_selected   run with 5 numberes