(JAVA版)冒泡排序

核心代码:

public void bubbleSort(){

        for(int i=0;i<length-1;i++){

            for(int j=0;j<length-i-1;j++){

                if(a[j]>a[j+1])

                    swap(j,j+1);

            }

        }

    }

    public void swap(int indexa,int indexb){

        int temp = a[indexa];

        a[indexa] = a[indexb];

        a[indexb] = temp;

    }

主要代码

class Array{

    private int[] a;

    private int length;

    

    public Array(int max){

        a = new int[max];

        length = 0;

    }

    public void insert(int value){

        a[length] = value;

        length++;

    }

    public void dispaly(){

        for(int i=0;i<length;i++)

            System.out.println("a["+i+"]="+a[i]);

    }

    public void bubbleSort(){

        for(int i=0;i<length-1;i++){

            for(int j=0;j<length-i-1;j++){

                if(a[j]>a[j+1])

                    swap(j,j+1);

            }

        }

    }

    public void swap(int indexa,int indexb){

        int temp = a[indexa];

        a[indexa] = a[indexb];

        a[indexb] = temp;

    }

}

class haha{

    public static void main(String[] args){

        Array arr = new Array(100);

        for(int i=0;i<10;i++){

            arr.insert(10-i);

        }

        arr.bubbleSort();

        arr.dispaly();

    }

}

执行示例

(JAVA版)冒泡排序

你可能感兴趣的:(java)