十大排序算法之选择排序

第五枫咏

墨衍会员 · AI 创作全网分发码龄7年

关注

原创最新推荐文章于 2024-08-05 17:11:29 发布 341 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

选择排序

选择排序是一种简单直观的排序方法。

它的基本算法思想就是遍历一组数据，选一个最大或最小的放在首位，然后再遍历后选一个第二大或第二小的放在第二位，以此类推，直到结束。

这个算法思想很容易理解，我们直接看代码（C#实现）：


			//定义一个整型数组
            int[] arr01 = new int[] { 9, 1, 4, 3, 2, 8, 6, 7, 5, 0 };

            //定义一个temp用以交换值,一个indexOfMin保存最小值的角标
            int temp, indexOfMin;

            //选择排序
            for (int i = 0; i < arr01.Length - 1; i++)
            {
                //将每次遍历的第一个值赋给min
                indexOfMin = i;

                for (int j = i + 1; j < arr01.Length; j++)
                {
                    if (arr01[i] > arr01[j])
                    {
                        indexOfMin = j;
                    }
                }

                //如果indexOfMin != i，则说明最小值需要变更
                if (indexOfMin != i)
                {
                    temp = arr01[indexOfMin];
                    arr01[indexOfMin] = arr01[i];
                    arr01[i] = temp;
                }
            }

            //打印看看是否正确
            Console.WriteLine("排序后的数组为：");
            for (int i = 0; i < arr01.Length; i++)
            {
                Console.Write(arr01[i] + " ");
            }