快速排序

快速排序思想：找出一个数作为基准，比这个数小的放在左边，大的放在右边，分完一次后左边的数再做一次上述操作，右边的同理，直到排出顺序为止。

        /// <summary>
        /// 快速排序
        /// </summary>
        /// <param name="data">要排序的数组</param>
        /// <param name="L">要排序位置的的最左边的左索引</param>
        /// <param name="R">要排序位置的最右边的的右索引</param>
        static void IsortKS(int[] data, int L, int R)
        {
            if (L < R)
            {
                int mid = data[L];//基准数
                int i = L;
                int j = R;
                for (; i < j;)
                {
                    for (; i < j;)//从后往前找一个小的
                    {
                        if (data[j] < mid)
                        {
                            data[i] = data[j];
                            break;
                        }
                        else
                        {
                            j--;
                        }
                    }
                    for (; i < j;)//从前往后找一个大的
                    {
                        if (data[i] > mid)
                        {
                            data[j] = data[i];
                            break;
                        }
                        else
                        {
                            i++;
                        }
                    }
                }
                data[i] = mid;//当i=j的时候说明已经找到中间点，所以把基准数放在中间点
                IsortKS(data, L, i - 1);
                IsortKS(data, i + 1, R);
            }
        }