1. 程式人生 > 實用技巧 >氣泡排序以及選擇排序

氣泡排序以及選擇排序

使用java實現氣泡排序,不適用Arrays工具類:

public class BubbSort {


    public static void main(String[] args) {
        int []array = {1,23,48,89,199,588,22,33};

        maopaoSort(array);

        for (int i: array) {
            System.out.println(i);
        }
    }

    private static void maopaoSort(int[] array) {

        
for (int i = array.length-1; i > 0; i--){ 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; } } } } }

選擇排序:

public class SelectSort {

    public static void main(String[] args) {
        int []array = {111,223,48,89,199,588,22,33,7,89};

        selectSort(array);



        for (int i: array){
            System.out.println(i);
        }


    }

    //選擇排序
    //每次選出一個最小的放在最前面
    private static void
selectSort(int[] array) { for (int i = 0; i < array.length; i++){ //找出最小數的下標並且和i保持一致 int min = i; for (int j = i + 1; j < array.length; j++){ if(array[min] > array[j]){ //交換下標 int temp = min; min = j; j = temp; } } //下標不一致,便互動其中的資料 if (min != i){ int temp = array[min]; array[min] = array[i]; array[i] = temp; } } } }