首页 > 代码库 > 数组排序算法

数组排序算法

//冒泡算法   时间复杂度:O(n2) 空间复杂度:O(1)        for(int i=0;i<arr.length-1;i++){            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;                }                            }        }                for(int i=0;i<arr.length;i++){            System.out.print(arr[i]+"\t");        }              //直接选择排序 时间复杂度:O(n2) 空间复杂度:O(1)        for(int i=0;i<arr.length-1;i++){            int min = i;            for(int j=i;j<arr.length-1;j++){                                if(arr[min]>arr[j+1]){                     min = j+1;                }            }            if(i!=min){            int temp = arr[i];            arr[i] = arr[min];            arr[min] = temp;            }        }            for(int i=0;i<arr.length;i++){                System.out.print(arr[i]+"\t");            }

数组排序算法