普通快速排序随机快速排序算法实验

参照算法导论，代码实现并加入了计时。算法实验必备，纯C代码，方便参考.学习交流，共同进步

#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 < r）
	{
		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