实验8.2 快速排序

头文件

#include<iostream>
#include<stdio.h>
#define MAX  8 

快速排序

int QuickSort(int a[], int l, int r)
{
	int pivot; //枢轴
	int i = l;
	int j = r;
	int temp;
	pivot = a[(l + j) / 2]; //取数组中间的数作为枢轴
	do
	{
		while (a[i] < pivot)
			i++; //i右移
		while (a[j] > pivot)
			j--; //j右移
		if (i <= j)
		{
			temp = a[i];;
			a[i] = a[j];
			a[j] = temp;
			i++;
			j--;
		}
	} while (i <= j);
	if (l < j)
		QuickSort(a, l, j);
	if (i < r)
		QuickSort(a, i, r);
	return i;
}

主函数

int main()
{
	int array[MAX];
	int i;
	printf("\n请输入%d个整数", MAX);
	for (i = 0;i < MAX;i++)
		scanf("%d",&array[i]);
	QuickSort(array, 0, MAX - 1);
	printf("\n快速排序之后的数组为：");
	for (i = 0;i < MAX;i++)
		printf("%d\t", array[i]);
	printf("\n");
}
 

运行结果