基本排序之快速排序
2018-03-06 14:51
148 查看
快速排序的思想是以数组中某一个元素为参照(通常是数组第一个元素),将比它大的数放在它后面,比它小的数放在它前面;这样,就相当于把原来要排序的数组分成了两部分,之后再对该两个分数组分别执行上述过程,直到将数组全部排序好为止。
快速排序算法的时间复杂度为O(nlogn);它是一种不稳定排序算法,因为当数组中有相同元素时,算法对相同元素的处理方式不止一种。
具体代码如下:
#include<iostream>
void QuickSort(int *a,int iFirst,int iLast)
{
if(a == NULL|| iFirst>iLast)
return;
int i = iFirst;
int j = iLast;
int key = a[iFirst];
while(i < j)
{
while(i < j && key < a[j])
{
j--;
}
a[i]= a[j];
while(i < j && key > a[i])
{
i++;
}
a[j] = a[i];
}
a[i] = key;
QuickSort(a,iFirst,i -1);
QuickSort(a,i+1,iLast);
}
快速排序算法的时间复杂度为O(nlogn);它是一种不稳定排序算法,因为当数组中有相同元素时,算法对相同元素的处理方式不止一种。
具体代码如下:
#include<iostream>
void QuickSort(int *a,int iFirst,int iLast)
{
if(a == NULL|| iFirst>iLast)
return;
int i = iFirst;
int j = iLast;
int key = a[iFirst];
while(i < j)
{
while(i < j && key < a[j])
{
j--;
}
a[i]= a[j];
while(i < j && key > a[i])
{
i++;
}
a[j] = a[i];
}
a[i] = key;
QuickSort(a,iFirst,i -1);
QuickSort(a,i+1,iLast);
}
相关文章推荐
- 快速排序基本思路(通俗易懂+例子)
- 常用算法--基本排序算法(冒泡排序,选择排序,插入排序,快速排序,归并排序,桶排序)
- 几种基本的排序算法(选择排序,冒泡排序,快速排序,归并排序,希尔排序)C语言实现
- 几种基本排序的实现:选择排序,冒泡排序,插入排序,堆排序,快速排序,归并排序
- Java程序员从笨鸟到菜鸟(二)Java实现冒泡排序、快速排序、插入排序、选择排序等基本排序方式
- 快速排序的基本实现(完整源代码)
- PHP常用排序算法实例小结【基本排序,冒泡排序,快速排序,插入排序】
- java基本排序算法-插入排序-快速排序-选择排序-冒泡排序
- 快速排序基本思路
- 排序-快速排序-基本-随机化快速排序
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 快速排序_算法基本思想及实现
- 快速排序的底层递归优化和针对基本有序序列的优化
- [PHP]基本排序(冒泡排序、快速排序、选择排序、插入排序、二分法排序)
- 快速排序基本思路(通俗易懂+例子)
- 快速排序基本操作的优化(完整代码)
- 算法入门-快速排序-基本快速排序方法
- 快速排序-基本算法篇
- 基本的排序算法:冒泡排序、插入排序、希尔排序、选择排序、归并排序、快速排序、堆排序
- 基本排序算法——快速排序java实现