java冒泡排序方法_Java排序方法之：冒泡排序

我个人理解的冒泡排序法：

冒泡法，好比像水里冒出气泡一样，每次从剩下的一堆数当中找出一个最大或最小的值。等所有的气泡都冒出来了，数值的顺序也就出来了。

BubbleSort.java

//package com.liany.demo.sort;

import java.util.Arrays;

/**

* 冒泡法排序

* @author modig

*/

public class BubbleSort {

public static void sort(int[] array){

for(int i = 0; i < array.length - 1; i++){

//当前值当作最小值

int min = array[i];

for(int j = i+1; j < array.length; j++){

if(min>array[j]){

//如果后面有比min值还小的就交换

min = array[j];

array[j] = array[i];

array[i] = min;

}

}

}

System.out.println(Arrays.toString(array));

}

/**

* @param args

*/

public static void main(String[] args) {

int[] array = {10,3,1,2,4,9,8,7,5,6,};

sort(array);

}

}

打印结果：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

以下je朋友hualang的方法也可以，不过不像冒泡法，更像沉石法， 每次最大的数往后扔，呵呵：

分享到：

2012-04-20 19:50

浏览 1606

评论