經典排序算法之快速排序(C語言版)

    快速排序是一種很經常使用的排序算法。
算法

/*
 *			快速排序(僞算法) 2016-04-20 23:34:16
 * 1.先找到第一個元素的最終位置
 * 2.對第一個元素的最終位置以前的元素,進行快速排序。
 * 3.對第一個元素的最終位置以後的元素,進行快速排序。
 *
*/

extern void QuickSort(int a[],int low,int high);//第二個參數表示第一個元素的下標,第三個參數表示最後一個元素的下標
extern int	FindPos(int a[], int low, int high);
extern int FindPos(int a[], int start, int end)
{
	int val;
	val = a[start];
	while ( start < end )
	{
		while ( (start < end ) && ( a[end] > val ) )
		{
			--end;
		}

		a[start] = a[end];

		while ( ( start < end ) && ( a[start] < val ) )
		{
			++start;
		}
		a[end] = a[start];
	}

	a[start] = val;
	return start;
}

extern void QuickSort(int a[], int start, int end)
{
	int pos;
	//常常出錯的地方1.這裏的應該用if來判斷,而不是一個循環。
	if (start < end)
	{
		pos = FindPos(a, start, end);
		QuickSort(a, start, pos - 1);
		QuickSort(a, pos + 1, end);
	}
	
}
相關文章
相關標籤/搜索