冒泡排序四种写法

package com.zzk.suanfa;

/**
 * Created on 2017/6/16.
 */
public class Bubbler {
    //排序算法1,冒泡排序法 第一种写法
    public static void main(String[] args) {
        int[] in = new int[]{4,5,3,6,8,45,3,4,6,7,23,9};
//        int[] in = new int[]{1,2,3,4,5};
        int len = in.length;
        for (int i = 0; i < len-1; i++) {
            //第一种写法,向右冒泡
            //数组长度为len,但是只要进行len-1次排序即可完成
//            for (int j = 0; j < len-1-i; j++) {//这样写循环,是从左向右开始比较,最大的数冒泡到数组的最最后
//                //j 代表的是每趟两两比较的元素,比如有10个元素,第一趟只需要比较10-1次
//                //每趟比较(len-1)-i个元素即可
//                if(in[j]>in[j+1]){
//                    int tmp = in[j];
//                    in[j] = in[j+1];
//                    in[j+1] = tmp;
//                }
//            }
            //第二种写法,向左冒泡
//            for (int j = len-1; j > i; j--) {//这样写,是从最大的数开始,向左冒泡,最小的数字冒泡到最左边
//                if(in[j]<in[j-1]){
//                    int tmp = in[j];
//                    in[j] = in[j-1];
//                    in[j-1] = tmp;
//                }
//            }

        }

        //冒泡优化1,如果排序提前完成,修改变量的值,跳出循环
//        for (int i = 0; i < len-1; i++) {
//            boolean isFinsh= true;
//            for (int j = 0; j < len-1-i; j++) {
//                if(in[j]>in[j+1]){
//                    int tmp = in[j];
//                    in[j] = in[j+1];
//                    in[j+1] = tmp;
//                    isFinsh = false;
//                }
//            }
//            if(isFinsh){
//                System.out.println("已经提前完成了排序,不需要再遍历了");
//                break;
//            }
//        }

        //冒泡排序优化而,原来的排序每趟只能找到一个最大值或一个最小值然后冒泡出来
        //下面使用一次来冒泡出两个值来,一个最大一个最小

        int low = 0;
        int high = len-1;
        while(low < high){
            for (int i = low; i < high; i++) {
                if(in[i]>in[i+1]){
                    int tmp = in[i];
                    in[i] = in[i+1];
                    in[i+1] = tmp;
                }
            }
            --high;

            for (int i = high; i >low ; i--) {
                if(in[i]<in[i-1]){
                    int tmp = in[i];
                    in[i] = in[i-1];
                    in[i-1] = tmp;
                }
            }
            ++low;
        }

        System.out.println("排序后");
        for (int i = 0; i < len; i++) {
            System.out.println(""+in[i]+"\t");
        }

    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值