冒泡排序

for(i=n;i>1;i--)			//注意i>1,因为n-1个都沉下去,自然第一个在顶
{					//将最值下沉
	for(j=0;j<i-1;j++)		//注意j<i-1,因为后面i个已排好序
	{
		if(num[j]>num[j+1])	//若升序则改为'<'
		{
			temp=num[j];	//相邻比较并交换
			num[j]=num[j+1];
			num[j+1]=temp;
		}
	}
}
解读:两层循环,内层循环每次将最值下沉到底,或上浮到顶
平均时间复杂度:O(n^2)

阅读更多
想对作者说点什么? 我来说一句

冒泡排序C# 冒泡排序

2011年04月20日 15KB 下载

C排序—— 一个简约的方法

2009年02月20日 404B 下载

C# ,冒泡排序,JAVA

2008年11月13日 1KB 下载

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

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭