数据结构（5）——快速排序

Allure_07

于 2020-03-14 11:40:37 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Allure_07/article/details/104857457

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文深入讲解了快速排序算法，包括其核心思想、实现步骤以及代码示例。快速排序是一种高效的排序算法，通过递归方式选择枢轴进行数据划分，将小于枢轴的元素置于左侧，大于枢轴的元素置于右侧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构（5）——快速排序

快速排序：速度最快，运用递归

不断选择一个枢轴进行划分，小于枢轴的放在左边，大于枢轴的放在右边

#include <iostream>
using namespace std;
template<class T>
void QuickSort(T*a,const int left,const int right)
{
	if(left<right)
	{
		//选择枢轴进行划分
		int i=left;
		int j=right+1;
		int pivot=a[left];
		//划分算法 
		do
		{
			do i++;  while(a[i]<pivot);
			do j--;  while(a[j]>pivot);
			if(i<j)  swap(a[i],a[j]);
		 } while(i<j);
		 swap(a[left],a[j]);
		 //递归 
		QuickSort(a,left,j-1);
		QuickSort(a,j+1,right);
	}
}
int main()
{
	int k[]={2,4,6,8,0,1,3,5,7,9,99};
	QuickSort(k,0,9);
	for(int i=0;i<10;i++)
	cout<<k[i]<<endl;
	return 0;
 }