C# 四种排序（没有写希尔排序）

 protected void Page_Load(object sender, EventArgs e)

    {



    }

    //它的原理就是相邻的两个两个的比较,如果前面的数比后面的大，那么交换，它这个在比较完一次的时候可以得到最大的一个数，然后接着循环,每次外循环中内循环的次数比原来少一次。

    protected void btn_MaoPao_Click(object sender, EventArgs e)

    {

        int[] arr = new int[] { 56, 12, 34, 45, 22, 34, 56, 23, 45, 67 };

        for (int i = 0; i < arr.Length; i++)

        {

            for (int j = 0; j < arr.Length - i - 1; j++)

            {

                if (arr[j] > arr[j + 1])

                {

                    int temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                }

            }

        }

        for (int k = 0; k < arr.Length; k++)

        {

            Response.Write(arr[k].ToString() + "<br />");

        }

    }

    //选择排序  向后冒泡获取最小值得索引保存最小值MinIndex  ，然后和第i个值进行数据交换

    protected void btn_Select_Click(object sender, EventArgs e)

    {

        int[] arr = new int[] { 56, 12, 34, 45, 22, 34, 56, 23, 45, 67 };

        int minIndex = 0;

        for (int i = 0; i < arr.Length; i++)

        {

            minIndex = i;

            for (int j = i; j < arr.Length; j++)

            {

                if (arr[j] < arr[minIndex])

                {

                    minIndex = j;

                }

            }

            int temp = arr[i];

            arr[i] = arr[minIndex];

            arr[minIndex] = temp;

        }

        for (int k = 0; k < arr.Length; k++)

        {

            Response.Write(arr[k].ToString() + "<br />");

        }

    }

    //插入排序

    //此种算法是一次循环每一个元素，然后在每一个为基值再一次循环小于基值的每一个元素，

    protected void btn_Insert_Click(object sender, EventArgs e)

    {

        int[] arr = new int[] { 56, 12, 34, 45, 22, 34, 56, 23, 45, 67 };

        for (int i = 0; i < arr.Length; i++)

        {

            int temp = arr[i];

            int j = i;

            while (j > 0 && arr[j - 1] > temp)

            {

                arr[j] = arr[j - 1];

                --j;

            }

            arr[j] = temp;

        }

        for (int k = 0; k < arr.Length; k++)

        {

            Response.Write(arr[k].ToString() + "<br />");

        }

    }

    protected void btn_Fast_Click(object sender, EventArgs e)

    {

        int[] arr = new int[] { 56, 12, 34, 45, 22, 34, 56, 23, 45, 67 };

        quick_sort(arr, 0, arr.Length - 1);

        for (int k = 0; k < arr.Length; k++)

        {

            Response.Write(arr[k].ToString() + "<br />");

        }

    }

    //快速排序   //从右向左找第一个小于x的数   //从左向右找第 一个大于x的数

    private void quick_sort(int[] s, int l, int r)

    {

         if (l < r)

        {

            int i = l, j = r, x = s[l];

            while (i < j)

            {

                while (i < j && s[j] >= x)//从右向左找第一个小于x的数

                {

                    j--;

                }

                if (i < j)

                {

                    s[i] = s[j];

                    i++;

                }

                while (i < j && s[i] < x)//从左向右找第 一个大于x的数

                {

                    i++;

                }

                if (i < j)

                {

                    s[j] = s[i];

                    j--;

                }

            }

            s[i] = x;

            quick_sort(s, l, i - 1);

            quick_sort(s, i + 1, r);

        }