选择排序和冒泡排序

来源:互联网 发布:配电网络规划与设计 编辑:程序博客网 时间:2024/06/07 19:20

算法基础复习,选择排序和冒泡排序,做个记录,已备查看。

    //冒泡排序    public static  void bubbleSort(int[] arr){        for(int i=0;i<arr.length-1;i++){//最多做n-1趟排序          //对当前无序区间进行排序(j的范围很关键,这个范围是在逐步缩小的)            for(int j=0;j<arr.length-1-i;j++){                if(arr[j]<arr[j+1]){ //把小的值交换到后面                    int temp= arr[j];                    arr[j]=arr[j+1];                    arr[j+1]=temp;                }            }        }    }    //选择排序    public static  void sort(int[] arr){        for(int i=0;i<arr.length-1;i++){            for(int j=i+1;j<arr.length;j++){                if(arr[i]<arr[j]){                    int temp= arr[i];                    arr[i]=arr[j];                    arr[j]=temp;                }            }        }    }