这里写自定义目录标题
public class Bubble_sort {
public static void main(String[] args) {
int[] arr = {1, 2, -1, 9, 10, 0, 5}; //待排序的数组
Bubble arr_sort = new Bubble(); //创建一个对象
arr_sort.print(arr_sort.sort(arr)); //打印排序后的结果
}
}
class Bubble {
public int[] sort(int[] arr) { //定义排序的方法
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr, j); //此处注意,应为引用传递!
}
}
}
return arr;
}
public void swap(int[] a, int i) {
int temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
public void print(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " \t");
}
}
}