时间复杂度和空间复杂度说:
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) (因为双循环的原因) 的时间复杂度。
所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
算法思想步骤:
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕。
动画效果:https://www.runoob.com/w3cnote/selection-sort.html
图示:
算法分解:
第一步找到最大或最少元素:
//寻找数据最小的元素
int[] arry = { 5, 2, 1, 7, 4, 3, 6 };
//第一次是从第0个位置开始的
FindMinNum (arry, 0);
static void FindMinNum(int[] arry, int i) { int mosPos = i; for (int j = i + 1; j < arry.Length; j++) { if (arry[j] < arry[mosPos]) { //找到最小索引 mosPos = j; } } Console.WriteLine("最小值的索引是:" + mosPos); Console.WriteLine("最小值是:" + arry[mosPos]); }
//输出了值
//下一步就要进行交换了,所以就写一个交换方法
/// <summary>
/// 交换数据组方法
/// </summary>
/// <param name="currentIndex">当前要比较交换的索引</param>
/// <param name="mosPos">查找到命中到的最大(小)索引值</param>
/// <param name="arr">数据源</param>
static void SwapArr(int currentIndex, int mosPos, int[] arr) {
var temp = arr[currentIndex];
arr[currentIndex] = arr[mosPos];
arr[mosPos] = temp;
}
//第一次打印结果:
第一次效果就是这样分解出来了,完整理的代码 就是在外层加一个循环最找,然后每次替换
int[] arry = { 5, 2, 1, 7, 4, 3, 6 };
for (int i = 0; i < arry.Length - 1; i++)
{
FindMinNum(arry, i);
}
//打印方法
PrintCw(arry);
FindMinNum 如下:
//寻找数据最小的元素 static void FindMinNum(int[] arry, int i) { int mosPos = i; for (int j = i + 1; j < arry.Length; j++) { if (arry[j] < arry[mosPos]) { //找到最小索引 mosPos = j; } } Console.WriteLine("最小值的索引是:" + mosPos); Console.WriteLine("最小值是:" + arry[mosPos]); //表示有变化则替换 if (i != mosPos) { SwapArr(i, mosPos, arry); } } /// <summary> /// 交换数据组方法 /// </summary> /// <param name="currentIndex">当前要比较交换的索引</param> /// <param name="mosPos">查找到命中到的最大(小)索引值</param> /// <param name="arr">数据源</param> static void SwapArr(int currentIndex, int mosPos, int[] arr) { var temp = arr[currentIndex]; arr[currentIndex] = arr[mosPos]; arr[mosPos] = temp; } //打印方法 static void PrintCw(int[]arry) { for (int i = 0; i < arry.Length; i++) { Console.WriteLine(arry[i] + ""); } }
打印结果如下:
方法还可以适当优化,先学习算法思想,一步一步分解,自已要敲,调式,不是一步就写出来的.