一天一算法（4）：选择排序

最新推荐文章于 2023-06-22 12:25:30 发布

糟糕点师

最新推荐文章于 2023-06-22 12:25:30 发布

阅读量76

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43913272/article/details/90548083

版权

算法专栏收录该内容

47 篇文章 0 订阅

订阅专栏

原理

选择排序我觉得是最简单的排序了，无非就是每次遍历都选出最小的数，然后将他们插在第1或2或3…

代码

 public static void ChooseSort(long []a)
        {
            int k;
            long min;
            for(int i=0;i<a.Length;i++)
            {
                min=a[i];
                k = i;
                for (int j = i; j < a.Length; j++)
                {
                    if (a[j] < min)
                    {
                        min = a[j];
                        k = j;
                    }
                }
                a[k] = a[i];
                a[i] = min;
            }
        }