交换排序——冒泡排序

ゝ一纸荒年。 2021-12-14 02:53 249阅读 0赞

## 代码 ##

package dataStructureAndAlgorithms;
    
    public class SwapSort_bubbleSort {
        
    	// 增序冒泡排序
    	public static void sort(int[] array) {
        
    		int length = array.length;
    		boolean endFlag = true;
    		// i表示这一轮排序要将i位置上的元素确定下来。
    		// 最先确定的是最后一个元素，第一个元素(即位置0上)不需要再进行一次循环，
    		// 因为当其他元素都排好序后，第一个元素一定是最小的
    		for (int i = length - 1; i >= 1; i--) {
        
    			endFlag = true;
    			for (int j = 0; j < i; j++) {
        
    				if (array[j] > array[j + 1]) {
        
    					int temp = array[j];
    					array[j] = array[j + 1];
    					array[j + 1] = temp;
    					endFlag = false;
    				}
    			}
    			if (endFlag == true) {
        
    				System.out.println("提前结束,第" + (length - i) + "轮");
    				break;
    			}
    			System.out.println("经过第" + (length - i) + "轮排序后：");
    			display(array);
    		}
    	}
    
    	public static void display(int[] array) {
        
    		for (int i = 0; i < array.length; i++) {
        
    			System.out.print(array[i] + " ");
    		}
    		System.out.println();
    	}
    
    	public static void main(String args[]) {
        
    		int[] array = {
         4, 2, 8, 9, 5, 7, 1, 6, 3 };
    
    		System.out.println("冒泡排序(升序)：");
    		System.out.println("未排序数组顺序为：");
    		display(array);
    		System.out.println("-----------------------");
    		sort(array);
    		System.out.println("-----------------------");
    		System.out.println("经过冒泡排序后的数组顺序为：");
    		display(array);
    		System.out.println();
    	}
    }

## 输出 ##

冒泡排序(升序)：
    未排序数组顺序为：
    4 2 8 9 5 7 1 6 3 
    -----------------------
    经过第1轮排序后：
    2 4 8 5 7 1 6 3 9 
    经过第2轮排序后：
    2 4 5 7 1 6 3 8 9 
    经过第3轮排序后：
    2 4 5 1 6 3 7 8 9 
    经过第4轮排序后：
    2 4 1 5 3 6 7 8 9 
    经过第5轮排序后：
    2 1 4 3 5 6 7 8 9 
    经过第6轮排序后：
    1 2 3 4 5 6 7 8 9 
    提前结束,第7轮
    -----------------------
    经过冒泡排序后的数组顺序为：
    1 2 3 4 5 6 7 8 9