码迷,mamicode.com
首页 > 编程语言 > 详细

交换排序——2快速排序实现

时间:2017-05-31 10:30:14      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:visio   private   效率比较   ret   amp   sort   lis   bsp   实现   

快速排序的效率比较高的算法,如果我们只能掌握一种排序,那快速排序是最佳的选择。

private int Division(int[] list, int left, int right)
        {
            // 以最左边的数(left)为基准
            int bs = list[left];
            while (left < right)
            {
                // 从序列右端开始,向左遍历,直到找到小于base的数
                while (left < right && list[right] >= bs)
                    right--;
                // 找到了比base小的元素,将这个元素放到最左边的位置
                list[left] = list[right];

                // 从序列左端开始,向右遍历,直到找到大于base的数
                while (left < right && list[left] <= bs)
                    left++;
                // 找到了比base大的元素,将这个元素放到最右边的位置
                list[right] = list[left];
            }

            // 最后将base放到left位置。此时,left位置的左侧数值应该都比left小;
            // 而left位置的右侧数值应该都比left大。
            list[left] = bs;
            return left;
        }

        public void QuickSort(int[] list, int left, int right)
        {
            // 左下标一定小于右下标,否则就越界了
            if (left < right)
            {
                // 对数组进行分割,取出下次分割的基准标号
                int bs = Division(list, left, right);

                // 对“基准标号“左侧的一组数值进行递归的切割,以至于将这些数值完整的排序
                QuickSort(list, left, bs - 1);

                // 对“基准标号“右侧的一组数值进行递归的切割,以至于将这些数值完整的排序
                QuickSort(list, bs + 1, right);
            }
        }

 

交换排序——2快速排序实现

标签:visio   private   效率比较   ret   amp   sort   lis   bsp   实现   

原文地址:http://www.cnblogs.com/asenyang/p/6922467.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!