排序算法--冒泡法

冒泡法

原理是遍历文件,如果相邻的两个元素大小不符合预期,则进行交换,重复直到有序为止。

第一遍时,当遇到最小的元素时,将其与左边的元素逐个交换,直到将最小的元素移到队列的最左边。

第二遍时,将第二小的元素放到队列左边的第二位中............

void bubb(int a[],int n)

{
	int i,j=0;
	for(i=0;i<n-1;i++)//n个元素,只需要n-1趟冒泡
	{
		for(j=1;j<n-i;j++)//j=1,为了和前一个a[j-1]进行比较。n-i表示每趟排序都有一个元素被放置到后面正确的位置,之后不需移动。
		{
			if(a[j-1] > a[j])
				swap(&a[j-1],&a[j]);
		}
	}
	
	return;
}

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

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