冒泡排序（三）

package bishi0904;import java.util.Arrays;/** *  * @author Administrator * 冒泡排序基本思想：（假设从小到大）对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较； * 当前面的记录大于后面的记录时，交换位置，进行一轮的比较和换位后，n个记录中的最大记录将位于第n位； * 然后对前（n-1）个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止 *冒泡排序，排序好的元素不再参与排序过程。可以从头到尾进行配需，也可以从尾到头进行排序 *排序过程中，相邻元素进行比较并互换位置 */public class BubbleSort {public static void bubbleSort(int a[]){int temp = 0;for(int i=0;i<a.length;i++){for(int j= 0;j<a.length-i-1;j++){//对length-i-1个元素进行比较if(a[j]>a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}}public static void printArray(int a[]){System.out.println(Arrays.toString(a));}public static void main(String[] args) {// TODO Auto-generated method stubint a[] ={5,4,3,2,1};bubbleSort(a);printArray(a);}}

运行结果：

[1, 2, 3, 4, 5]