小小飞鹰

     中国人缺少的是步骤,太急。练太极!
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

[练手3]选择排序

Posted on 2008-11-20 19:48  小小飞鹰  阅读(273)  评论(0编辑  收藏  举报

目      标      用C#实现选择排序   

思      想 
                  每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

实     现
        public void Sort(int[] intArray)
        {
            int intMin;
            int intTemp;

            for (int j = 0; j < intArray.Length - 1; j++)
            {
                //取得最小的数
                intMin = j;
                for (int i = j + 1; i < intArray.Length; i++)
                {
                    if (intArray[i] < intArray[intMin])
                    {
                        intMin = i;
                    }
                }
                intTemp = intArray[j];
                intArray[j] = intArray[intMin];
                intArray[intMin] = intTemp;
            }
        }


代码下载  选择排序算法代码