排序算法之冒泡算法

一、原理

    （1）比较相邻的两个元素。如果第一个比第二个大，就交换他们。

    （2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

    （3）针对所有的元素重复以上的步骤，除了最后一个。

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

二、实现

   

package com.example.sort;
/**
 * 
 * @author binchao
 * 
 */
public class BubbleSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] ar = {12, 5 , 48, 69, 58};
		ar = bubbleSort(ar);
		for (int i : ar) {
			System.out.print(i + " ");
		}
	}
	
	/**
	 * 冒泡排序
	 * @param arr
	 * @return
	 */
	public static int[] bubbleSort(int[] arr) {
		int temp;
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length - 1; j++) {
				//小的往上浮
				if (arr[j] > arr[j+1]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		return arr;
	}

}

 

 其实写这篇文章主要是因为近些天在回顾基础知识的时候，看到国人写的一本书，里面的冒泡算法是这样的：

 

 这是另一种冒泡排序算法。