原理
选择排序是从冒泡排序演化而来的,每一轮比较得出最小的那个值,然后依次和每轮“无序区”中参与比较的第一个值进行交换。目的:按从小到大排序。
方法:假设存在数组:72, 54, 59, 30, 31, 78, 2, 77, 82, 72(这些数的索引从0开始)第一轮依次比较相邻两个元素,将最小的一个元素的索引和值记录下来,然后和第一个元素进行交换。
如上面的数组中,首先比较的是72和54,记录比较小是54,它的索引是1;接着比较54和59,比较小的索引还是1;直到最后得到最小值是2,它的索引是6;然后索引6和0互相交换。
第二轮比较的时候,由于第一轮已经找出了一个最小的数2,所以,就不用再管它了,它已经处于“有序区”,接下来,才是第二轮的正式工作的开始,即按照第一轮的方法,找出“无序区”中最小的一个元素,让它和索引1位置的数进行交换,即像上文中“原理”中提到的那样——每一轮比较得出最小的那个值,然后依次和每轮“无序区”中参与比较的第一个值进行交换。同理类推~代码展示
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 选择排序
{
class Program
{
static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 };
static void Main(string[] args)
{
Choice();
PrintList();
}
static void Choice()
{
int temp = 0;
int minIndex = 0;
for (int i = 0; i < list.Count; i++)
{
minIndex = i;
for (int j = i; j < list.Count; j++)
{
//注意这里比较的是list[minIndex]
if (list[j] < list[minIndex])
{
minIndex = j;
}
}
temp = list[minIndex];
list[minIndex] = list[i];
list[i] = temp;
PrintList();
}
}
private static void PrintList()
{
foreach (var item in list)
{
Console.Write(string.Format("{0} ", item));
}
Console.WriteLine("选择排序法");
}
}
}
结果输出
总结
通过上述内容的总结,感觉到选择排序的本质和冒泡排序一样,都是换位置,当然了,上文说到的“索引”就是那个“位置”。不一样的地方在于,选择排序换位置是在已经得到结果(对当轮比较的结果做到心中有数)后换位置,不像冒泡排序法那样,时刻都在换位置,有种“掂量”和“尝试”的感觉,导致参与比较的非参照数(我是这样称呼的)一直在动,没法老实地在自己的位置待着~