数据结构 选择排序

排序的两个问题  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;
        }
    }

 

posted @ 2016-04-21 17:10  小司机  阅读(145)  评论(0编辑  收藏  举报