java整型数组冒泡排序

package demo1;

public class Text {  
	  
    public static void main(String[] args) {  
        int[] arr = { 7, 6, 3, 5, 9 };  
        System.out.print("冒泡排序前  :");  
        printArray(arr); // 打印数组元素  
        bubbleSort(arr); // 调用排序方法  
        System.out.print("冒泡排序后  :");  
        printArray(arr); // 打印数组元素  
    }  
    // 定义打印数组方法  
    public static void printArray(int[] arr) {  
        // 循环遍历数组的元素  
        for (int i = 0; i < arr.length; i++) {  
            System.out.print(arr[i] + " "); // 打印元素和空格  
        }  
        System.out.print("\n");  
    }  
    // 定义对数组排序的方法  
    public static void bubbleSort(int[] arr) {  
        // 定义外层循环  控制排序趟数
        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]) { // 比较相邻元素  
                    // 下面的三行代码用于交换两个元素  
                    int temp = arr[j];  
                    arr[j] = arr[j + 1];  
                    arr[j + 1] = temp;  
                }  
            }  
            System.out.print("第" + (i + 1) + "轮排序后:");  
            printArray(arr); // 每轮比较结束打印数组元素  
        }  
    }  
}  
冒泡排序前  :7 6 3 5 9
第1轮排序后:7 6 5 9 3
第2轮排序后:7 6 9 5 3
第3轮排序后:7 9 6 5 3
第4轮排序后:9 7 6 5 3
冒泡排序后  :9 7 6 5 3

猜你喜欢

转载自blog.csdn.net/mathyoung/article/details/80309689