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的方法也可以,不过不像冒泡法,更像沉石法, 每次最大的数往后扔,呵呵:
?? http://www.iteye.com/topic/1115964
?