冒泡排序

冒泡排序

思想

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。

实例

package com.mylearn.algorithm.sort; import org.apache.commons.lang.xwork.StringUtils; /**  * Created by IntelliJ IDEA.  * User: yingkuohao  * Date: 13-9-9  * Time: 上午11:19  * CopyRight:360buy  * Descrption: 冒泡排序，循环比较，循环一次，找到一个最大的沉底，时间复杂度n*n  * To change this template use File | Settings | File Templates.  */ public class BubboSort {     public static void main(String args[]) {         Integer[] integers = new Integer[]{12, 15, 9, 24, 6, 31};         BubboSort bubboSort = new BubboSort();         System.out.println("初始：" + StringUtils.join(integers, ","));         bubboSort.execute(integers);         System.out.println("结果：" + StringUtils.join(integers, ","));     }     /**      * 冒泡排序      * @param objects      */     public void execute(Integer[] objects) {         for (int i = objects.length-1 ; i > 0; i--) {             //注意i的范围，最大为长度-1，否则下边的j+1会溢出             for (int j = 0; j < i; j++) {             //循环比较，每轮找到一个最大值直至沉底。                 if (objects[j] > objects[j + 1]) {                     //如果j>j=1,则交换                     swap(objects,j,j+1);                 }             }         }     }     /**      * 交换      * @param integers      * @param i      * @param j      */     private void swap(Integer[] integers, Integer i,Integer j) {         Integer tmp = integers[i];         integers[i] = integers[j];         integers[j] = tmp;     } }