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");}} }

總結

以上是生活随笔為你收集整理的冒泡排序四种写法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。