【C#】数据结构--排序

冒泡排序

 public static void BubbleSort(int[] array)
        {
            //控制共比较多少轮
            for (int i = 0; i < array.Length-1; i++)
            {
                //控制比较多少次
                for (int j = 0; j < array.Length-1-i; j++)
                {
                    if(array[j]>array[j+1])
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;   
                    }
                }
            }

        }

快速排序

/// <summary>
        /// 快速排序
        /// </summary>
        /// <param name="array"></param>
        /// <param name="start"></param>
        /// <param name="end"></param>
        public static void QuickSort(int[] array,int start,int end)
        {
            if(start<end)
            {
                //把第一个元素作为标准数
                int stard = array[start];
                //记录需要排序的下标
                int low = start;
                int high = end;
                //循环找比标准数大的数和比标准数小的数
                while (low < high)
                {
                    //右边的数字比标准数大
                    while (low < high && stard <= array[high])
                    {
                        high--;
                    }
                    //元素比该标准数的值小，使用右边的数字替换左边数字
                    array[low] = array[high];
                    //如果左边的数字标准数小
                    while (low < high && array[low] <= stard)
                    {
                        low++;
                    }
                    //元素比该标准数的值大，使用左边的数字替换右边数字
                    array[high] = array[low];
                }
                array[low] = stard;
                //处理所有比标准数小的数字
                QuickSort(array, start, low);
                //处理所有比标准数大的数字
                QuickSort(array, low + 1, end);
            }
            
        }

插入排序

public static void InsertSort(int[]arry)
        {
            int temp,j;
            //遍历所有数字,从第二个开始
            for (int i = 1; i < arry.Length; i++)
            {
                //如果当前数字比前一个小
                if(arry[i]<arry[i-1])
                {
                    //把当前遍历的数字存起来
                    temp = arry[i];
                    //遍历当前数字前面的所有数字
                    for (j = i-1; j >= 0&& temp < arry[j]; j--)
                    {
                        //把前一个数字赋给后一个数字
                        arry[j+1] = arry[j];

                    }
                    //把临时变量赋给不满足条件的后一个元素
                    arry[j + 1] = temp;
                }
            }
        }

希尔排序
步长=array.Length/2，按步长两头的元素分组，直到步长为0结束;

/// <summary>
        /// 希尔排序
        /// </summary>
        /// <param name="array"></param>
        public static void ShellSort(int[]array)
        {
            //遍历所有的步长，array.Length/2分组
            for (int d = array.Length/2; d > 0 ; d/=2)
            {
                //遍历所有的元素
                for (int i = d; i < array.Length; i++)
                {
                    //遍历本组中所有的元素
                    for (int j = i-d; j >= 0; j-=d)
                    {
                        //如果当前元素大于加上步长后的元素
                        if (array[j] > array[j+d])
                        {
                            int temp = array[j];
                            array[j] = array[j + d];
                            array[j + d] = temp;
                        }
                    }
                }
            }

        }

选择排序

	/// <summary>
        /// 选择排序
        /// </summary>
        /// <param name="arry"></param>
        public static void SelectSort(int[] arry)
        {
            //遍历所有的数
            for (int i = 0; i < arry.Length; i++)
            {
                int min = i;
                //把当前遍历的数和后面所有的数依次比较，并记录最小的数下标
                for (int j = i+1; j < arry.Length; j++)
                {
                    //如果后面比较的数比记录的最小的数小
                    if(arry[min]>arry[j])
                    {
                        //记录下最小的数下标
                        min = j;
                    }
                }
                //如果最小的数和当前遍历的数下标不一致
                if(i!=min)
                {
                    int temp = arry[i];
                    arry[i] = arry[min];
                    arry[min] = temp;
                }
            }
        }