用java程序实现冒泡排序

冒泡排序是很重要的算法能够将无序数组输出为从大到小排序的数组或者从小到大排序的数组。

定义一个数组int [ ]  arr = {23,12,74,24,55,1};

将这个数组变成一个从小到大排序的数组，

第一次冒泡的冒泡变量最大值为4 将最大的数排到数组的最后一位，经过多次冒泡能够成功变成一个有序数组。

需要定义两个for循环，第一个for循环代表几轮冒泡的次数，第二个for循环代表每轮for循环需要对比的次数。

代码实现；

int [ ]  arr = {23,12,74,24,55,1};

int temp = 0;

//冒泡次数，也就是需要几轮冒泡,5  i<5 0,1,2,3,4

for (int i = 0; i < arr.length-1; i++) {

for (int j = 0; j < arr.length-i-1; j++) {

if(arr[j]<arr[j+1]) {

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}