数据结构选择排序

weixin_30241919

于 2016-04-21 17:10:00 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wangjian920110/p/5417755.html

本文介绍了一种简单的排序算法——选择排序。通过每次遍历数组找出最小元素并将其置于已排序序列末尾的方式实现排序。文章提供了选择排序的核心代码实现。

排序的两个问题 1 比较

2 交换使得无序序列变少有序序列变多

选择排序算法的思想：

每次选择最小的出来

核心代码

class selectOrder : order
    {
        private int[] a=null;
        private int c = 0;
       public selectOrder(int[] temp)
        {
            a = temp;
        }
        public int[] orderBy()
        {
            for (int i=0;i<a.Length;i++)
            {
                for (int j = i + 1; j < a.Length;j++ )
                {
                    if (a[i]>a[j])
                    {
                        c = a[i];
                        a[i] = a[j];
                        a[j] = c;
                    }
                }
            }
            return a;
        }
    }