1.什麼是快速排序？

快速排序（Quicksort）是對氣泡排序的一種改進。

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另外一部分的所有資料都要小，然後再按此方法對這兩部分資料分別進行快速排序。

快速排序的關鍵是找到point基準點，傳入資料先與point比較，然後分到資料一側，整個排序過程可以遞迴進行，以此達到整個資料變成有序序列。

2.核心程式碼

#include <stdio.h>

void swap(int k[], int low, int
 
 high)  //陣列首末元素交換
{
	int temp;

	temp = k[low];
	k[low] = k[high];
	k[high] = temp;
}

int Partition(int k[], int low, int high)
{
	int point;

	point = k[low];  //初始化基準點

	while( low < high )//外部判斷
	{
		while( low < high && k[high] >= point )  //如果末尾值大於等於point值，進入迴圈，high--
		{
			high--;
		}
 

	
		swap(k, low, high);  //否則point>末尾值，調換首末元素對換，
		
		while( low < high && k[low] <= point ) //如果起始值小於等於point值，進入迴圈，low++
		{
			low++;
		}
		swap(k, low, high);//如果起始值>point值，調換首末元素對換。
	}

	return low;
}

void QSort(int k[], int low, int high) 
{
	int point;

	if( low < high )
	{
		point =
 
 Partition(k, low, high);  //獲取基準點

		QSort(k, low, point-1);

		QSort(k, point+1, high);
	}
}

void QuickSort(int k[], int n) //將陣列元素傳入
{
	QSort(k, 0, n-1);
}

int main()
{
	int i, a[10] = {9,8,7,6,5,4,3,2,1,99}; //初始化需要排序的陣列

	QuickSort(a, 10);  //快速排序 

	printf("排序後的結果是：");  //輸出結果
	for( i=0; i < 10; i++ )
	{
		printf("%d < ", a[i]);
	}
	printf("\n\n");

	return 0;
}

3.結果

4.分析

快速排序適合隨機，大量資料。