选择排序-直接选择排序
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:
第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,
第二次从R{1}~R[n-1]中选取最小值,与R[1]交换,....,
第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,
第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,
总共通过n-1次,得到一个按排序码从小到大排列的有序序列.
public static void SelectionSort(int[] sortNum)
{ int temp = 0; int baseNum = 0; //第一层循环一共进行了n-1遍历 for (var i = 0; i < sortNum.Length - 1; i++) { //设定一下基准值,每次遍历开始都设置为第一个 //例如:第一次遍历基准为sortNum[0],第二次为sortNum[1] ... baseNum = sortNum[i]; //第二层循环,遍历每一项从中找到最小的,放在最前面 for (var j = i; j < sortNum.Length - 1; j++) { //如果基准值大于该项,就进行交换 if (baseNum > sortNum[j + 1]) { //交换大小值 temp = sortNum[j + 1]; sortNum[j + 1] = sortNum[i]; sortNum[i] = temp; //重新设定基准值为小值 baseNum = temp; } } } }
别人的实现,上面的是通过直接记录最小值,也可以通过记录下标的方式
static List<int> SelectionSort(List<int> list) { //要遍历的次数 for (int i = 0; i < list.Count - 1; i++) { //假设tempIndex的下标的值最小 int tempIndex = i; for (int j = i + 1; j < list.Count; j++) { //如果tempIndex下标的值大于j下标的值,则记录较小值下标j if (list[tempIndex] > list[j]) tempIndex = j; } //最后将假想最小值跟真的最小值进行交换 var tempData = list[tempIndex]; list[tempIndex] = list[i]; list[i] = tempData; } return list; }