冒泡排序算法的运作如下:(从后往前)
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
-
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
-
针对所有的元素重复以上的步骤,除了最后一个。
package com.suanfa; public class MaoPaoTest { static int data[]={9,2,7,19,100,97,63,208,55,78}; public static void bubbleSort(){ int temp=0; for(int i=1;i<=data.length;i++){ for(int j=0;j<data.length-i-1;j++){ if(data[j]>data[j+1]){ temp =data[j]; data[j]=data[j+1]; data[j+1]=temp; } } } //排序后的元素 for(int i=0;i<data.length;i++){ System.out.print(data[i]+" "); } } public static void main(String[] args) { bubbleSort(); } }
输出:
2 7 9 19 55 63 97 100 208 78