冒泡排序是一种很流行很简单的排序算法,它重复的交换相邻两个反序元素。 import java.util.Date; import java.util.Random; public class BubbleSort { public static void main(String args[]) { int len = 40; Date date = new Date(); Random random = new Random(date.getSeconds()); int data[]=new int[len]; for(int i = 0; i < len; i++) { data[i]=(int)(random.nextFloat()*100+1); } System.out.println("Select sort:"); show(data); bubbleSort(data); show(data); } /* * 冒泡排序 */ private static void bubbleSort(int[] data) { int len=data.length; for(int i=len; i>=1; i--) { for(int j=0; j<i-1 ; j++) { if(data[j+1]<data[j]){ int temp=data[j+1]; data[j+1]=data[j]; data[j]=temp; } } } } private static void show(int[] data) { System.out.println("========================"); for(int i = 0; i < data.length; i++) { System.out.print(data[i] + " "); } System.out.println(); System.out.println("========================"); } }