排序算法5--快速排序

原创 2007年10月07日 22:01:00
 快速排序也是分治策略的一种典型体现:将待排序数据划分成更小的序列,对每个划分的序列进行交换。这里所谓的交换是指在单独的一个序列里面,选取一个枢纽(pivot),以此枢纽为划分点,将该序列里面所有小于枢纽的数据放于枢纽的左边,大于枢纽值的数据放于枢纽值的右边。
    枢纽的选择有多种,一般有四种选择:选取序列第一个元素、选取序列最后一个元素、选取序列(First +Last)/2个元素、随机选取一个元素。在本文代码中,我们选取的是第一个元素。
template <class T>
int partition(T *Array, int First, int Last)
{
    T temp 
= Array[First];

    
while (First < Last)
    
{
        
while (First < Last && Array[Last] >= temp)
            Last
--;
        Array[First] 
= Array[Last];

        
while (First < Last && Array[First] <= temp)
            First
++;
        Array[Last] 
= Array[First];
    }


    Array[First] 
= temp;
    
return First;
}


template 
<class T>
void quick_sort(T *Array, int First, int Last)
{
    
int p;

    
if (First < Last)
    
{
        p 
= partition(Array, First, Last);
        quick_sort(Array, First, p 
- 1);
        quick_sort(Array, p 
+ 1, Last);
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C / C++算法学习笔记(1)-快速排序算法

本文原始地址:C / C++算法学习笔记(1)-快速排序算法   算法思想: 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。   关于分治法 ...

超快速排序算法

  • 2016-04-20 13:34
  • 89KB
  • 下载

快速排序算法

  • 2014-09-06 19:37
  • 555B
  • 下载

Java排序算法5:快速排序

一.思想: 对冒泡排序算法的一种改进。通过一趟排序将排序的数据分割成

快速排序算法实现

  • 2014-12-21 17:47
  • 889B
  • 下载

快速排序算法

  • 2014-03-24 21:21
  • 628B
  • 下载

菜鸟学算法之--快速排序

欢迎转载,转载时请注明出处和作者联系方式文章出处:http://blog.csdn.net/shaojieli作者联系方式:李少杰  一、排序原理 1.)取数据中的一个值,让数据中比此值小的值都排在此...

快速排序算法过程

  • 2013-07-30 00:13
  • 52KB
  • 下载

快速排序算法

  • 2013-12-25 16:13
  • 191KB
  • 下载

排序算法5——快速排序

希尔排序(Shell Sort)通过对未排序的元素逐个插入已排序的合适的位置而完成排序工作,其排序流程如下: 1.将具有n个元素的数组分成n/2个数字序列,第1个元素和第n/2+1个元素为一对,第2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)