java中如何用冒泡发升序输出字母,java 冒泡法排序

/*

需求：对指定数组进行排序，要求使用冒泡法。

分析：操作数组是java中最常用，最基本的能力，而冒泡法排序就是对数组排序的一种方法。冒泡法排序是依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数)，将小数放前，大数放后，一直比较到倒数第二个数(倒数第一的位置上已经是最大的)，第二趟结束，在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去，重复以上过程，直至最终完成排。

冒泡法排序虽然不是效率最高的排序方法，但却仍是一个很经典的排序方法，并且也是应聘笔试出现率极高的一个案例。

*/

public class BubbleSort {

public static void main(String[] args) {

int[] arr = { 2, 5, 7, 4, 9, 8, 6 };

Sort.sort(arr); //调用Sort方法中的sort方法进行排序

Iterator1.iterator1(arr); //调用Iterator方法中的iterator方法进行便利输出

} //此处的Iterator为自定义类。

}

class Sort { //定义排序功能

public static int[] sort(int[] arr) { //方法类中的方法都定义成静态时为了方便直接通过类名调用

for (int i = 0; i < arr.length - 1; i++) { //外循环从第一个遍历到数组倒数第二个，表示需要循环的次数

for (int j = 0; j < arr.length - i - 1; j++) { //内循环从第一个遍历到第arr.length-i-1个，每遍历一遍就可以

if (arr[j] > arr[j + 1]) { //找到一个最大的数，所以要减i，减1是防止角标越界

Trans.trans(arr, j, j + 1); //调用Trans类中的trans方法进行交换

}

}

}

return arr;

}

}

class Trans { //定义交换功能

public static int[] trans(int[] arr, int x, int y) {

int temp; //定义临时变量来作为中间变量，用来交换两个数组位置

temp = arr[x];

arr[x] = arr[y];

arr[y] = temp;

return arr;

}

}

class Iterator { //定义遍历功能

public static void iterator(int[] arr) {

System.out.print("["); //输出半个中括号

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

System.out.print(i == arr.length - 1 ? arr[i] + "]" : arr[i] + ",");//使用三元运算符如果遍历到数组中最后一个元素则输出该

} //元素时在末尾加上“】”，如果没有到达末尾则输出时在每

} //个元素后面加上“，”来分隔.

}