张三_李四

为一件事而拼命努力

快速排序 C语言

//归并算法
void swap(int *a, int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
void sort(int b[], int s,int e)
{
	if (s >= e)
		return;
	int k = b[s];
	int i = s;
	int j = e;
	while (i != j)
	{
		while (i < j && b[j] >= k)
			--j;
		swap(&b[i], &b[j]);
		while (i < j && b[i] <= k)
			++i;
		swap(&b[i], &b[j]);
	}
	sort(b,s,i-1);
	sort(b,i+1,e);
}




int main()
{



	/*快速排序 分治 归并算法*/
	int b[9] = { 7, 9, 9, 4, 3, 1, 2, 9, 8 };
    sort(b, 0, 8);
	for (int i = 0; i < 9; ++i)
	{
		printf("%d", b[i]);
         }
}

阅读更多
版权声明: https://blog.csdn.net/qq_41750725/article/details/79947340
上一篇数据结构之栈的类模板实现 C++
下一篇栈的括号匹配 C语言
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭