經(jīng)典排序算法之快速排序(C語(yǔ)言版)

發(fā)布時(shí)間：2020-07-10 20:11:15 來(lái)源：網(wǎng)絡(luò) 閱讀：1039 作者：313119992 欄目：開(kāi)發(fā)技術(shù)

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

/*
 *			快速排序（偽算法） 2016-04-20 23:34:16
 * 1.先找到第一個(gè)元素的最終位置
 * 2.對(duì)第一個(gè)元素的最終位置之前的元素，進(jìn)行快速排序。
 * 3.對(duì)第一個(gè)元素的最終位置之后的元素，進(jìn)行快速排序。
 *
*/

extern void QuickSort(int a[],int low,int high);//第二個(gè)參數(shù)表示第一個(gè)元素的下標(biāo)，第三個(gè)參數(shù)表示最后一個(gè)元素的下標(biāo)
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;
	//經(jīng)常出錯(cuò)的地方1.這里的應(yīng)該用if來(lái)判斷，而不是一個(gè)循環(huán)。
	if (start < end)
	{
		pos = FindPos(a, start, end);
		QuickSort(a, start, pos - 1);
		QuickSort(a, pos + 1, end);
	}
	
}

向AI問(wèn)一下細(xì)節(jié)

經(jīng)典排序算法之快速排序(C語(yǔ)言版)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽