快速排序QuickSort

原创于 2012-09-26 09:36:09 发布 · 690 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

22 篇文章

订阅专栏

VC++

6 篇文章

订阅专栏

本文详细介绍了使用C++实现快速排序算法的过程，包括核心函数的编写和算法的优化细节。

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

#include<iostream>

using namespace std;

int AdjustArray(int s[], int l, int r)
{
	int i = l;
	int j = r;
	int temp = s[l];

	while ( i < j )
	{
		while ( s[j] >= temp && j > i)
		{
			j--;
		}

		if ( j > i )
		{
			s[i++] = s[j];
		}

		while ( s[i] < temp && j >i )
		{
			i++;
		}
		if ( j > i )
		{
			s[j--] = s[i];
		}
	}

	s[i] = temp;

	return i;
}

void quicksort(int s[], int l, int r)
{
	if ( l > r )
	{
		return;
	}
	int i = AdjustArray(s, l, r);
	quicksort(s, l, i-1);
	quicksort(s, i+1, r);

}

int main(int argc, char *argv[])
{
	int s[9] = { 6, 8, 2, 4, 1, 9, 5, 3, 7};
	for ( int i=0; i<9; i++)
		cout<<s[i]<<" ";
	cout<<endl;
	quicksort(s, 0, 8);
	
	for ( int i=0; i<9; i++)
		cout<<s[i]<<" ";
	return 0;
}