java实现冒泡排序
1.数组中相邻两个数字进行比较,如果前一个元素比后一个大时则进行交换
2.每次排序都会产生一个最大,或者一个最小的数字
3.下一轮则减少一次排序
4.以此类推直到所有元素排好序
int temp=0;//中间变量,用于交换载体
boolean falg = false;//定义布尔型的变量
for (int i=0;i<array.length-1;i++){//确定排列趟数
for (int j=0;j<array.length-1-i;j++){ //确定比较次数
if(array[j]>array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
falg = true;//算法优化,如果一下趟来比较没有交换,说明已经排好序,提前结束循环遍历
}
}
if(falg==false)
break;//直接结算循环
}
j<array.length-1-i,每一趟循环比较都比上一次减少一次。直到所有数据排好序。
设立布尔值falg的作用 ,假设我们现在排序ar[]={1,2,3,4,5,6,7,8,10,9}这组数据,按照上面的排序方式,第一趟排序后将10和9交换已经有序,接下来的8趟排序就是多余的,什么也没做。所以我们可以在交换的地方加一个标记,如果那一趟排序没有交换元素,说明这组数据已经有序,不用再继续下去。
温馨提示:初次学习,不足之处之后学习到再进行完善补充。