package com.51cto.blog.zhangzhiyong
/*
需求：对指定数组进行排序，要求使用冒泡法。
分析：操作数组是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] + ",");//使用三元运算符如果遍历到数组中最后一个元素则输出该
} //元素时在末尾加上“】”，如果没有到达末尾则输出时在每
} //个元素后面加上“，”来分隔.
}
