JAVA学习笔记---java语言实现冒泡排序，选择排序，反转排序

public class BubbleSort {
    public static void main(String[] args){
        int[] array={63,4,24,1,3,15};
        BubbleSort sorter=new BubbleSort();
        sorter.sort(array);
    }
    public void sort(int[] array){
        for (int i=1;i<array.length;i++){//比较两个相邻的元素，最大的数往后冒泡
            for (int j=0;j<array.length-i;j++){
                if(array[j]>array[j+1]){
                    int temp = array[j];//把第一个元素值保存到临时变量中；

                    array[j] = array[j+1];//把第二个元素放在第一个元素中；
                    array[j+1] = temp;
                }
            }
        }                             //输出冒泡排序的数组元素
        showArray(array);
    }
public void showArray(int[] array){
        for (int i:array){
            System.out.print(">"+i);
        }
        System.out.println();}}

冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。

public  class SelectSort {

    public static void main(String[] args){
        int[] array={64,4,24,1,3,15};
        SelectSort sorter = new SelectSort();
        sorter.sort(array);
    }
    public void sort(int[] array){
        int index;
        for(int i =1;i<array.length;i++){
            index=0;
            for (int j=1;j<=array.length-i;j++){
                if (array[j]>array[index]){
                    index=j;
            }
        }

        int temp = array[array.length-i];
        array[array.length-i]=array[index];
        array[index]=temp;
    }

    showArray(array);
}


public void showArray(int[] array){
    for (int i:array){
        System.out.print(">"+i);
         }
    System.out.println();
    }
}

直接选择排序的基本思想是将指定排序位置与其他数组元素分别对比，如果条件满足就交换元素值，区别冒泡（不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式。

public class ReverseSort {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int[] array={10,20,40,30,50,60,80,5};
        ReverseSort sorter = new ReverseSort();
        sorter.sort(array);
    }
    public void sort(int[] array){
        System.out.print("数组原有内容");
        showArray(array);
        int temp;
        int len = array.length;
        for(int i=0;i<len/2;i++){
            temp = array[i];
            array[i] = array[len-1-i];
            array[len-1-i]=temp;
        }
        System.out.println("数组反转后的内容");
        showArray(array);
    }
    public void showArray(int[] array){
        for(int i:array){//遍历数组
            System.out.print("\t"+i);

        }
        System.out.println();

    }

}

反转排序就是以相反的顺序把原有数组的内容重新排序，例如65 60 20 10 5 15  反转后得到15 5 10 20 60 65