基础排序算法 c#

算法知识欠缺，学习几种基础排序算法，1. 选择排序  2.冒泡排序 3.插入排序

以升序为例，程序中凡是 两个值的比较前者大于后者，则调换位置

 

1. 选择排序 最容易想到的排序算法，但却不知道这种叫做选择排序法

        /// <summary>
        /// 选择排序
        /// </summary>
        /// <param name="sourceValues"></param>
        /// <returns></returns>
        public static int[] SelectionSortMin2Max(int[] sourceValues)
        {
            int[] ret = sourceValues;

            if (sourceValues == null)
                return ret;

            //第1个依次跟第2，3，4...个比较，比较得到的较小值放在第1个 结果第1个是最小值
            //第2个依次跟第3，4...个比较，比较得到的较小值放在第2个    结果第2个是次小值 ...
            int temp;
            for (int i = 0; i < ret.Length - 1; i++)
            {
                for (int j = i + 1; j < ret.Length; j++)
                {
                    if (ret[j] < ret[i])
                    {
                        temp = ret[i];
                        ret[i] = ret[j];
                        ret[j] = temp;
                    }
                }
            }

            return ret;
        }

2. 冒泡排序算法 相邻两个值比较（1和2，2和3...N-1和N）  结果第N是最大值

　　　　　　　  相邻两个值比较（1和2，2和3...N-2和N-1）结果第N-1是次大值...

/// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="sourceValues"></param>
        /// <returns></returns>
        public static int[] BubbleSortMin2Max(int[] sourceValues)
        {
            int[] ret = sourceValues;

            if (sourceValues == null)
                return ret;

            // 相邻比较
            //内层完整循环第一次(第1与第2比较，第2与第3比较...第N-1和第N个比较)，冒泡结果ret[ret.length-1]为最大值
            //内层完整循环第二次(第1与第2比较，第2与第3比较...第N-2和第N-1个比较)，冒泡结果ret[ret.length-2]为次大值
            // ... 
            int temp;
            for (int i = 0; i < ret.Length-1; i++)
            {
                for(int j = 0; j < ret.Length - i - 1; j++)
                {
                    if (sourceValues[j] > sourceValues[j + 1])
                    {
                        temp = sourceValues[j];
                        sourceValues[j] = sourceValues[j + 1];
                        sourceValues[j + 1] = temp;
                    }
                }
            }

            return ret;
        }

3. 插入排序

        /// <summary>
        /// 插入排序法
        /// </summary>
        /// <param name="sourceValue"></param>
        /// <returns></returns>
        public static int[] insertionSort(int[] sourceValue)
        {
            int[] ret = sourceValue;
            if (sourceValue == null)
                return ret;

            //思路：假设前面N个值的顺序是对的，第N+1个值要加进来，则第N+1个值往前冒泡(对比调换位置)直到找到合适的位置
            //      第1个值往前冒泡后，则第0，1个值是按顺序的
            //      第2个值往前冒泡后，则第0，1，2个值是按顺序的
            // ...  第N个值往前冒泡后，则第0，1...N个值是按顺序的
            int temp;
            for (int i = 1; i < ret.Length; i++)
            {
                for (int j = i; j >= 1; j--)
                {
                    if (ret[j] >= ret[j - 1])
                    {
                        break;
                    }
                    temp = ret[j];
                    ret[j] = ret[j - 1];
                    ret[j - 1] = temp;
                }
            }
            return ret;
        }