Java 中数组的冒泡排序 和 直接选择排序

来源:互联网 发布:caffe softmax层 编辑:程序博客网 时间:2024/06/05 00:10
这里写代码片    public static void main(String[] args) {        // TODO Auto-generated method stub            int [] aa = {12,34,5,6,78,53,96,1453,62};            //冒泡排序  相邻两个数比较             for (int i = 0; i < aa.length-1; i++) {                for (int j = 0; j < aa.length-1-i; j++) {             /** aa.length-1-i:因为是相邻两个数值相比,每循环一次后,最后那个数都是最大的* i=0时.j的长度就是数组的长度,循环一次后,数组最后一个就是最大值了,* 当i=1时,数组最后一个已经是最大值了,没必要再来比较一次,所以长度 -1-i             */                    if (aa[j]>aa[j+1]) {                    //如果aa[j]的值大于aa[j+1]的值                    int tem = aa[j];                    aa[j] = aa[j+1];                    aa[j+1]=tem;                    //那么他们两的位置就互换.                }            }        }            for (int bb:aa) {            System.out.print(bb+"\t");        }             System.out.println();            //直接选择排序   两两比较.            for (int i = 0; i < aa.length; i++) {                for (int j = 0; j < aa.length-1; j++) {                    if (aa[i]>aa[j]) {                        int tem = aa[i];                          aa[i] = aa[j];                          aa[j] = tem;                }            }         }            for (int cc:aa) {                System.out.print(cc+"\t");       }    }}
0 0
原创粉丝点击