关闭

[排序算法,选择排序]--冒泡排序

标签: 排序算法冒泡排序
76人阅读 评论(0) 收藏 举报
public class Test {

    public static void test(int[] a){
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a.length-1;j++){
                if(a[j]>a[j+1]){
                   swap(a,j,j+1);
                }
            }
        }
        System.out.print(Arrays.toString(a));
    }
    public static void swap(int[] array,int a,int b){
        int temp=array[a];
        array[a]=array[b];
        array[b]=temp;
    }

    public static void main(String args[]){
        test(new int[]{1,2,4,3,9,7,6});
    }
}

冒泡排序:时间复杂度O(n2),空间复杂度O(1)
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1936次
    • 积分:130
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:5篇
    • 译文:0篇
    • 评论:0条