快速排序---基于c++

关注

翻译最新推荐文章于 2026-08-04 09:23:19 发布 222 阅读 AI 写同款· GEO 优化 ›

C++ 快速排序&随机快速排序 学习记录 C++ 快速排序 记录都是网上的资源，侵删。今天学习了快速排序算法，它们的时间以及空间复杂度表格： 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进... 阅读详情

对固定的数组进行快排并输出结果.

基于严蔚敏的数据结构.

Partition()函数对数组进行一趟排序,使用递归对整个数组进行快排.

#include<iostream>
using namespace std;
int main()
{
	int  number[8] = {49 , 38 ,65 , 97 ,76 ,13 ,27 ,49};
	void QSort(int [] , int low , int high);
	int Partition(int [] , int , int);
	QSort(number , 0 , 7 );
	//cout<<lows<<endl;
	int a=0;
	while(a <=7)
	{
		cout<<number[a]<<"  ";
		a++;
	}
	
	cin>>a;
	return 0;
}

int Partition(int number[] , int low ,int high)
	{
		int pivotkey = number[low];
		while(low < high)
		{
			while(low < high && number[high] >= pivotkey) --high;   //while
			{
				int temp =  number[high];
				number[high] = number[low];
				number[low] = temp;
			}

			while(low < high && number[low] <= pivotkey)  ++low;  //while

			{
				int temp = number[high];
				number[high] = number[low];
				number[low] = temp;
			}
		}
		return low;
	}  //Partition


void QSort(int number[] ,  int low , int high)
{
	if(low < high)
	{
		int pivotloc = Partition(number , low ,high);
		QSort(number ,low , pivotloc-1 );
		QSort(number ,pivotloc+1 , high);
	}
}