冒泡排序的原理-创新互联

冒泡排序

冒泡排序算法的原理

创新互联是一家集网站建设,常山企业网站建设,常山品牌网站建设,网站定制,常山网站建设报价,网络营销,网络优化,常山网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。

1.比较相邻的元素如果第一个比第二个大就彼此互换位置

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。最后的元素会是大的数。

3.针对所有的元素重复以上的步骤。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

简化版
public class maopotest {public static void main(String[] args) {//需求：对一个无序的数组从小到大排序
        int[] arr = {2,9,6,7,4,1};
        //定义一个变量
        int temp;
        for (int i = 0; i< 5; i++) {if (arr[i] >arr[i+1]){temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }

        for (int i = 0; i< 4; i++) {if (arr[i] >arr[i+1]){temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }

        for (int i = 0; i< 3; i++) {if (arr[i] >arr[i+1]){temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }

        for (int i = 0; i< 2; i++) {if (arr[i] >arr[i+1]){temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }

        for (int i = 0; i< 1; i++) {if (arr[i] >arr[i+1]){temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
        
        
        for (int temp : arr){System.out.println(temp + "");
        }

优化版
public class maopotest {public static void main(String[] args) {//需求：对一个无序的数组从小到大排序
        int[] arr = {2,9,6,7,4,1};
        //定义一个变量
        int temp;
        for (int i = 0; i< arr.length-1; i++) {for (int j = 0; j< 5-i; j++) {if (arr[j] >arr[j+1]){ temp = arr[j];
                 arr[j] = arr[j+1];
                 arr[j+1] = temp;
                }
            }
        }

        for (int i : arr) {System.out.println(i);
        }
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

标题名称：冒泡排序的原理-创新互联
文章源于：http://cdkjz.cn/article/cejjei.html