排序

最新推荐文章于 2024-08-19 21:46:47 发布

k_zhi

最新推荐文章于 2024-08-19 21:46:47 发布

阅读量308

点赞数

文章标签：排序算法

本文链接：https://blog.csdn.net/mercedes_zhi/article/details/48261399

版权

1、视频：6分钟演示15种排序算法 http://v.youku.com/v_show/id_XNTkwNzI5OTIw.html

2、归并排序 http://open.163.com/movie/2010/3/D/8/M6U6LS8CV_M6U6NS2D8.html

3、快速排序程序参考百度百科

#include <iostream>
using namespace std;
void quitsort(int *a,int left,int right)
{
	if(left>=right)
		return;
	int i=left;
	int j=right;
	int key=a[left];

	while(i<j)
	{
		while(i<j&&key<=a[j]) j--;
		a[i]=a[j];
		while(i<j&&key>=a[i]) i++;
		a[j]=a[i];
	}

	a[i]=key;
	quitsort(a,left,i-1);
	quitsort(a,i+1,right);
}

int main()
{
	int i;
	int a[10]={5,6,8,1,6,4,7,9,36,15};
	quitsort(a,0,9);
	for(i=0;i<10;i++)
	cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}

调试结果