冒泡排序:从左到右,数组中相邻的两个元素进行比较,将较大的放到后面。
我们从下面这个例子中去学习下冒泡排序;
例如:有一个int [] a={2,6,5,3,1};
这个就是用冒泡排序的思路进行的第一轮排序:从图中可以看出第一轮比较了4次。
第二轮排序开始时数组已经变成{2,5,3,1,6};
因为第一轮已经确定6的位置,所以,第二轮就不需要和6比较了,从图可以看出,第二轮比较,比较了3次,确定了5的位置;
第三轮排序开始时的数组已经变成了{2,3,1,5,6};
同理,第三轮就不需要去与5进行比较了,从图可以看出,第三轮比较了2次,确定了3的位置。
第四轮排序开始时的数组已经变成了{2,1,3,5,6};
第4轮比较完之后,这组数就已经完全排好了顺序,接下来就需要找规律,实现以下代码:
public class Sequence_Bubble {
public static void main(String[] args) {
int []arr={
2,6,5,3,1};//举例的数组
//由图看出,总计4轮,所以arr.length-1
for