c++实现快速排序

最新推荐文章于 2024-03-15 17:22:03 发布

原创最新推荐文章于 2024-03-15 17:22:03 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #快速排序

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了快速排序算法的C++实现，包括qsort函数的定义、递归过程及主函数中的调用。通过示例展示了如何对整数数组进行排序，并在排序前后打印数组以验证结果。该算法是计算机科学中常用的一种高效排序方法。

#include<iostream>
#include<vector>
using namespace std;

void qsort(int left,int right,vector<int> &array)
{
	if (left >= right)
	{
		return;
	}

	int i = left, j = right;
	int bass = array[left];
	while (i<j && j>bass)
		j--;
	while (i < j && j < bass)
		i++;
	if (i < j)
	{
		int temp;
		temp = i;
		i = j ;
		j = temp;
	}
	array[left] = array[j];
	array[j] = bass;
	qsort(left, i - 1, array);
	qsort(i + 1, right, array);
}

void print(vector<int> a)
{
	for (int i = 0; i < a.size(); i++)
	{
		cout << a[i] << "  ";
	}
}

int main()
{
	int tool[10] = { 3 ,1 , 2, 5,  4,  6,  9, 7 , 10,  8 };
	vector<int> array(tool, tool + 10);
	print(array);
	cout << "\n";

	qsort(0,10,array);
	print(array);
	return 0;
}