浅析冒泡排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Ming_5257/article/details/85009110

什么是冒泡排序?

对于升序排序来说,冒泡排序的实质,就是每次将最大的数排出来!
具体的解释请戳 传送门
下面有一组无序的数:
3,6,4,1,2

用冒泡进行排序:
红色字代表已经排好序的
1.将3和6进行比较,6>3,不进行交换,此时数列:3,6,4,1,2
2.6和4进行比较,6>4,将两者交换,此时数列:3,4,6,1,2
3.6和1进行比较,6>1,将两者交换,此时数列:3,4,1,6,2
4.6和2进行比较,6>2,将两者交换,此时数列:3,4,1,2,6

这样,就将最大得数6,排到最大的位置。接下来继续寻找第二大的数

1.3和4进行比较,3<4,不执行交换,此时数列:3,4,1,2,6
2.4和1进行比较,4>1,将两者交换,此时数列:3,1,4,2,6
3.4和2进行比较,4>2,将两者交换,此时数列:3,1,2,4,6

注:因为6已经和所有的元素比较过了,6最大,所以4和6就不用在比较了。

这样,就将第二大的数4,排到了第二大的位置。接下来继续寻找第三大的数

1.3和1进行比较,3>1,将两者交换,此时数列:1,3,2,4,6
2.3和2进行比较,3>2,将两者交换,此时数列:1,2,3,4,6

注:因为4已经和所有的元素比较过了,6最大,4第二大,所以4和3就不用在比较了。

这样,就将第三大的数3,排到了第三大的位置。接下来继续寻找第四大的数

现在这个数列,只有1和2没有找到位置,其他数都已经是排序好了的

1.1和2进行比较,1<2,不进行交换,此时数列:1,2,3,4,6

代码其实就是将上面这个过程用计算机能看懂的语言写出来!

for(int i=0;i<array.ength-1;i++)
{
	int temp;
	for(int j=0;j<array.length-1-i;j++)
	{
		if(array[j]>array[j+1])
		{
			temp=array[j+1];
			array[j+1]=array[j];
			ayyay[j]=temp;
		}
	}
}

两个循环:外循环和内循环
内循环也就是上面我所举例子中的,数字序号所标的所有过程。是一个比较的过程。
外循环,每进行一次外循环,就会排好一个数。

猜你喜欢

转载自blog.csdn.net/Ming_5257/article/details/85009110