#include?“function.h“


void?swap（int?*p?int?*r）
{
	int?temp;
	temp?=?*p;
	*p?=?*r;
	*r?=?temp;

	return;
}

int?partition（int?*a?int?p??int?r）
{
	if?（NULL?==?a）
	{
		return?0;
	}

	int?i?j?x;
	x?=?a[r];
	i?=?p?-?1;
	for?（j?=?p;?j?<=?r?-?1;?j++）
	{
		if?（a[j]?<=?x）
		{
			i++;
			swap（&a[i]&a[j]）;
		}
	}
	swap（&a[++i]?&a[r]）;
	return?i;
}

void?quicksort（int?*a?int?p?int?r）
{
	if?（NULL?==?a）
	{
		return?;
	}

	int?q;
	if?（p?	{
		q?=?partition（a?p?r）;
		quicksort（a?p?q?-?1）;
		quicksort（a?q?+?1?r）;
	}
	return;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????586??2015-12-07?20:27??quicksort\quicksort\function.cpp

?????文件????????132??2015-12-07?20:02??quicksort\quicksort\function.h

?????文件????????586??2015-12-07?21:30??quicksort\quicksort\main.cpp

?????文件???????4199??2015-12-07?20:32??quicksort\quicksort\quicksort.vcxproj

?????文件???????1158??2015-12-07?20:32??quicksort\quicksort\quicksort.vcxproj.filters

????..A..H.????????36??2015-12-23?10:26??quicksort\quicksort.opensdf

?????文件????2752512??2015-12-11?19:19??quicksort\quicksort.sdf

?????文件???????1457??2015-12-07?21:30??quicksort\quicksort.sln

????..A..H.?????26112??2015-12-11?19:19??quicksort\quicksort.v12.suo

?????文件????????786??2015-12-07?21:28??quicksort\randomquicksort\function.cpp

?????文件????????195??2015-12-07?21:22??quicksort\randomquicksort\function.h

?????文件????????513??2015-12-07?21:31??quicksort\randomquicksort\main.cpp

?????文件???????4205??2015-12-07?21:30??quicksort\randomquicksort\randomquicksort.vcxproj

?????文件???????1158??2015-12-07?21:30??quicksort\randomquicksort\randomquicksort.vcxproj.filters

?????目錄??????????0??2015-12-23?10:51??quicksort\quicksort

?????目錄??????????0??2015-12-23?10:51??quicksort\randomquicksort

?????目錄??????????0??2015-12-23?10:51??quicksort

-----------?---------??----------?-----??----

??????????????2793635????????????????????17