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

选择排序——1简单选择排序实现

时间:2017-06-03 11:29:12      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:实现   cts   简单   select   dex   选择排序   style   简单选择排序   i++   

public void SelectSort(int[] ary)
        {
            // 需要遍历获得最小值的次数            
            for (int i = 0; i < ary.Length - 1; i++)
            {
                int temp = 0;
                int index = i; // 用来保存最小值得索引

                //在后面的序列中,寻找最小的数
                for (int j = i + 1; j < ary.Length; j++)
                {
                    if (ary[index] > ary[j])
                    {
                        index = j;
                    }
                }

                //交换位置
                temp = ary[index];
                ary[index] = ary[i];
                ary[i] = temp;
            }
        }

简单选择排序是每次选择最小的元素,与当前位置上的元素交换。

选择排序——1简单选择排序实现

标签:实现   cts   简单   select   dex   选择排序   style   简单选择排序   i++   

原文地址:http://www.cnblogs.com/asenyang/p/6936296.html

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