快速排序

最近接触了很多排序，有一些基本排序：选择、冒泡、插入排序，以及他们相对应的一些优化排序：堆排序、快速排序、希尔排序；现在小编跟大家分享一下快速排序；

• 思想
• 步骤
• 实例

---

思想：

分治法即分解、求解、组合；递归

步骤

快速排序的思想可以分为三部分：首先在数组中需要任选一个数作为基数；然后是，再数组中选出比基数大的放在他的左边，然后比它小的放在他的右边；最后是，进行递归，将以基数为分界的两边再重复上面两步；

实例

下面是我上机实现的一些核心代码：

 //获取按枢轴值左右分流后枢轴的位置
        private static int Division(List<int> list, int left, int right)
        {
            while (left < right)
            {
                int num = list[left]; //将首元素作为枢轴
                if (num > list[left + 1])
                {
                    list[left] = list[left + 1];
                    list[left + 1] = num;
                    left++;
                }
                else
                 {
                    int temp = list[right];
                    list[right] = list[left + 1];
                    list[left + 1] = temp;
                    right--;
                }
                Console.WriteLine(string.Join(",", list));
            }
            Console.WriteLine("--------------\n");
            return left; //指向的此时枢轴的位置
        }
        private static void QuickSort(List<int> list, int left, int right)
        {
            if (left < right)
            {
                int i = Division(list, left, right);
                //对枢轴的左边部分进行排序
                QuickSort(list, i + 1, right);
                //对枢轴的右边部分进行排序
                QuickSort(list, left, i - 1);
            }
        }