[腾讯面试]快速排序算法

最新推荐文章于 2022-11-01 23:19:15 发布

原创最新推荐文章于 2022-11-01 23:19:15 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #腾讯 #system #c

本文深入介绍了快速排序算法的两种实现方式：递归算法与非递归算法。通过C++代码详细解析了快速排序的基本原理及步骤，并提供了具体的代码示例。适合初学者理解快速排序的工作机制。

一、快速排序-递归算法

C++版：

#include <cstdlib>
#include <iostream>

using namespace std;
int partition2(int a[], int l, int h)
{
	int i = l;
	int j = h;
	int key = a[l];
	while(i<j)
	{
		while(key<=a[j] && (i<j))
			j--;
		a[i]=a[j];
		while(key>=a[i] && (i<j))
			i++;
		a[j]=a[i];
	}
	a[i]=key;
	return i;
}

void quicksort(int a[], int l, int h)
{
	if(l>h)
		return;
	int k = partition2(a, l, h);
	quicksort(a, l, k-1);
	quicksort(a, k+1, h);
}

int main(int argc, char *argv[])
{
	int a[7]={4,2,6,1,2,9,8};
	quicksort(a, 0, 7);
	for(int i=0;i<7;i++)
	{
		printf("%d ", a[i]);
	}
    system("PAUSE");
    return EXIT_SUCCESS;
}

二、快速排序-非递归算法