码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序

时间:2019-02-17 22:22:13      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:OLE   image   line   main   一个   sort   www   html   pre   

每次循环选择剩余总数最小的一个数值排到第一个位置(排序次数和冒泡排序一样)

技术图片

 

static void Main(string[] args)
        {
            #region 选择排序
            int[] arr = { 15, 0, 10, 50, 55, 35, 15, 20 };

            int min;//最小值
            int minIndex;//最小值索引
            int sortNum = 0;

            //
            for (var i = 0; i < arr.Length - 1; i++)
            {
                min = arr[i];
                minIndex = i;

                //循环选取最小值
                for (var j = i + 1; j < arr.Length; j++)
                {
                    if (arr[j] < min)
                    {
                        min = arr[j];
                        minIndex = j;
                    }
                    sortNum++;
                }

                //最小值交换操作
                arr[minIndex] = arr[i];
                arr[i] = min;

            }

            for (var s = 0; s < arr.Length; s++)
            {
                Console.WriteLine(arr[s]);
            }


            Console.WriteLine("循环计算次数:" + sortNum);

            Console.Read();

            #endregion

        }

参考: https://www.cnblogs.com/weiios/p/3933996.html

选择排序

标签:OLE   image   line   main   一个   sort   www   html   pre   

原文地址:https://www.cnblogs.com/dzw159/p/10392723.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!