经典排序算法之快速排序(C语言版)

发布时间:2020-07-10 20:11:15 作者:313119992
来源:网络 阅读:1039

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

/*
 *			快速排序(伪算法) 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);
	}
	
}


推荐阅读:
  1. C/C++ 快速排序的实现
  2. 数据结构之队列(C语言版)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

排序

上一篇:dubbo之rmi协议使用

下一篇:移动App测试中的最佳做法

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》