算法--冒泡排序

来源:互联网 发布:c语言编99乘法表 编辑:程序博客网 时间:2024/05/18 03:01

1、犹如冒泡,每次循环,把最值按照顺序排序。犹如选择排序,选择排序每次遍历记录最值的角标,并将最值和制定位置交换,冒泡为一直比较,需要就换。

2、代码:

private int[] BubbleOrder(int[] order){    for (int i = 0;i<order.length -1;i++){        for (int j = order.length -1;j>i;j--){            if (order[j] < order[j-1]){                int temp = order[j-1];                order[j-1] = order[j];                order[j] = temp;            }        }    }    return order;}

总结:两个for循环,外层for循环记录比较次数,并确认排序范围,当剩下最后一个数时,就不用做比较了,因此比较次数为length-1,内层循环,找出最值,交换至制定位置(即外层循环制定的位置),依次完成排序。

0 0