选择排序法
选自《C#从入门到精通》,记录本人的学习过程。
1.基本思想
选择排序的基本思想是将指定排序位置与其他数组元素分别对比,如果满足条件就交换元素值,这里有别于冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换(如从第一个元素开始排序),这样排序好的位置逐渐扩大,最后整个数组都成为已排序好的格式。
2.算法示例
每一趟在n个记录中选取关键字最小的记录作为有序序列的第i个记录,并且令i为1~n-1,进行n-1趟选择操作。
例如:
初始数组资源【63 4 24 1 3 15】
第一趟排序后【1】 4 24 63 3 15
第二趟排序后【1 3】 24 63 4 15
第三趟排序后【1 3 4】 63 24 15
第四趟排序后【1 3 4 15】 24 63
第五趟排序后【1 3 4 15 24】 63
3.算法实现
int[] crr = new int[] { 63, 4, 24, 1, 3, 15 };//定义一个一维数组,并赋值
int min;//定义一个int变量,用来存储数组下标
for (int i = 0; i < crr.Length - 1; i++)//循环访问数组中的元素值(除最后一个)
{
min = i;//为定义的数组下标赋值
for (int j = i + 1; j < crr.Length; j++)//循环访问数组中的元素值(除第一个)
{
if (crr[j] < crr[min])//判断相邻两个元素值的大小
min = j;
}
int t = crr[min];//定义一个int变量,用来存储比较大的数组元素值
crr[min] = crr[i];//将小的数组元素值移动到前一位
crr[i] = t;//将int变量中存储的较大的数组元素值向后移
}
Console.WriteLine("排序后结果为:");
foreach (int n in crr)//循环访问排序后的数组元素数组元素并输出
Console.Write("{0}", n + " ");
Console.WriteLine();
Console.ReadLine();
4.小白看不懂就对了,我也看不懂,找个能看懂的给你
等我看懂了再写我的收获