排序算法（四）快速排序（C＋＋）

快速排序算法详解

最新推荐文章于 2020-10-24 09:46:27 发布

原创最新推荐文章于 2020-10-24 09:46:27 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C＋＋ #快速排序

算法专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了快速排序算法，从最低位和最高位开始进行排序。通过实例代码演示了如何实现快速排序，包括分区函数、交换函数和递归排序过程。代码示例使用了C++语言，展示了算法的具体应用。

快速排序，从最低位和最高位开始。

#include <iostream.h>
#include <stdio.h>

using namespace std;

int partition(int data[], int low, int high);
void sort(int data[], int low, int high);
void change(int data[], int low, int high);

int partition(int data[], int low, int high)
{
	int i= low, j = high;
	int pivotKey = data[low];
	while(i<j){
		while(i<j && data[j]>=pivotKey){
			j--;
		}
		if(i<j){
			data[i] = data[j];
			i++;
		}
		while(i<j && data[i] < pivotKey){
			i++;
		}
		if(i<j){
			data[j] = data[i];
			j--;
		}
	}
	data[i] = pivotKey;
	return i;
}

void change(int data[], int low, int high)
{
	int temp;
	temp = data[high];
	data[high] = data[low];
	data[low] = temp;
}

void sort(int data[], int low, int high)
{
	if(low < high)
	{
		int pivot = partition(data, low, high);
		sort(data, low, pivot-1);
		sort(data, pivot+1, high);
	}
}

int main()
{
	int data[10] = {32,43,54,21,43,46,67,34,48,56};
	for(int i=0; i<10; i++)
	{	
		cout<<"data["<<i<<"]="<<data[i]<<endl;
	}
	sort(data, 0, 9);
	for(int i=0; i<10; i++)
	{	
		cout<<data[i]<<"  "<<endl;
	}
}