冒泡排序
1.冒泡排序算法的運(yùn)作如下：
比較相鄰的元素。如果第一個(gè)比第二個(gè)大瓶蝴，就交換他們兩個(gè)。
對(duì)每一對(duì)相鄰元素作同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)辰如。這步做完后，最后的元素會(huì)是最大的數(shù)氯檐。
針對(duì)所有的元素重復(fù)以上的步驟蜕窿，除了最后一個(gè)。
持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟殷绍，直到?jīng)]有任何一對(duì)數(shù)字需要比較染苛。
2.偽代碼如下：
function bubble_sort (array, length) {
var i, j;
for(i from 0 to length-1){
for(j from 0 to length-1-i){
if (array[j] > array[j+1])
swap(array[j], array[j+1])
}
}
}
說(shuō)明部分
函數(shù) 冒泡排序 輸入 一個(gè)數(shù)組名稱(chēng)為array 其長(zhǎng)度為length
i 從 0 到 (length - 1)
j 從 0 到 (length - 1 - i)
如果 array[j] > array[j + 1]
交換 array[j] 和 array[j + 1] 的值
如果結(jié)束
j循環(huán)結(jié)束
i循環(huán)結(jié)束
函數(shù)結(jié)束
3.Java實(shí)現(xiàn)代碼：
package com.ustc.sort;
import java.util.Arrays;
/**
* @author 王聰
* @version 創(chuàng)建時(shí)間：2017年3月19日 下午6:50:21
* 類(lèi)說(shuō)明
*/
public class BubbleSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {3,2,5,6,7};
System.out.println(Arrays.toString(bubbleSort(a)));
}
public static int[] bubbleSort(int[] a) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length- i - 1; j++) {
if (a[j] > a[j+1]) {
int temp= a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
return a;
}
}
