数据结构（排序）--冒泡排序

数据结构–选择排序
代码实现：

package cn.hncu;//冒泡排序优化版----这种代码应该能够随手敲出来public class bubbleSort {    //优化版-----针对于本来数组就是有序的改进一下不需要进行冒泡排序直接输出就行    public static void main(String[] args) {        int[] arr = {15,54,12,-25,5,6,34,-30};        boolean isSort = true;        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]) {                    swap(arr, j, j + 1); //这样每次经过一趟之后冒个泡(最大的数给冒出来)                    //如果进到这里来了,就说明数组本身不是有序的                    isSort = false;                }            }            if(isSort){                break;            }        }        //经过上面的冒泡----得出最终结果        //增强for循环----只能读不能写        for(int x : arr){            System.out.print(x+" ");        }    }    private static void swap(int[] arr, int i, int j) {        //交换两个数据        int temp = arr[i];        arr[i] = arr[i+1];        arr[i+1] = temp;    }}