关闭

快速排序

205人阅读 评论(50) 收藏 举报
分类:

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

  • 思想
  • 步骤
  • 实例

思想:

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

步骤

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

实例

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

 //获取按枢轴值左右分流后枢轴的位置
        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);
            }
        }
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14872次
    • 积分:3828
    • 等级:
    • 排名:第9210名
    • 原创:56篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1647条
    最新评论