学步园

冒泡排序算法是算法入门的最基本算法。

算法的大致思想是每次遍历的过程中都找出一个最大值放到尾部(就好像越大的水泡就会越先的浮出水面~~~哈哈)

冒泡算法的Java语言实现如下：

public class BubbleSort {</p> <p> public static void sort(int[] arr){<br /> int temp;<br /> for(int i=0;i<arr.length;i++){ //控制次数<br /> for(int j=0;j<arr.length-i-1;j++){//每次取出这部分中的最大值<br /> if(arr[j]>arr[j+1]){<br /> temp = arr[j];<br /> arr[j] = arr[j+1];<br /> arr[j+1] = temp;<br /> }<br /> }<br /> }<br /> }</p> <p> public static void main(String[] args) {</p> <p> int[] pData = new int[10000];<br /> for (int i = 0; i < 10000; i++)<br /> pData[i] = (int) (Math.random() * 100);<br /> long startTime = System.currentTimeMillis();<br /> BubbleSort.sort(pData);<br /> long endTme = System.currentTimeMillis();<br /> System.out.println(endTme - startTime);<br /> }</p> <p> public static void print(int[] arr) {<br /> for (int i = 0; i < arr.length; i++) {<br /> System.out.print(arr[i] + ":");<br /> }<br /> }<br /> }  

该算法还是一个理论的算法，其排序的速度不敢恭维。