原理:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码如下:
class E
{
public static void main(String[]args){
int[] arr = { 1, 2, 3, 45, 67, 8, 13, 2, 4, 65 };
int length = arr.length; //获取数组的长度
//数组的排序 : 将数组中的元素按照从大到小的顺序排列好
bubbleSort(arr);
//数组的遍历 : 就是打印数组中所有的元素
for(int i=0;i<arr.length;i++){
int temp = arr[i];
System.out.print(temp +",");
}
}
public static void bubbleSort(int[] arr){
int count = 0;
for(int i=0;i<arr.length;i++){
for(int k=0;k<arr.length-1;k++){
int temp1 = arr[k];
int temp2 = arr[k+1];
count ++ ;
if(temp1> temp2){
arr[k] = temp2;
arr[k+1] = temp1;
}
}
}
}
}