菜鸟对数组排序算法之选择排序法的学习

本文介绍了选择排序的基本思想,通过算法示例展示了选择排序的过程,包括初始数组资源的排序变化,以及算法的实现。虽然作者表示自己尚未完全理解,但提供了进一步学习的选择。
摘要由CSDN通过智能技术生成

选择排序法

选自《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.小白看不懂就对了,我也看不懂,找个能看懂的给你
等我看懂了再写我的收获

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值