/*
数组的排序: 一般都是升序排列,元素,小到大的排列
冒泡排序: 数组中相邻元素进行比较
规则: 比较大小,位置交换
*/
1 public class ArrayMethodTest_2{ 2 public static void main(String[] args){ 3 int[] arr = {3,1,4,2,56,7,0}; 4 bubbleSort(arr); 5 } 6 /* 7 定义方法,实现数组的冒泡排序 8 返回值: 没有 9 参数: 数组 10 */ 11 public static void bubbleSort(int[] arr){ 12 for(int i = 0 ; i < arr.length - 1; i++){ 13 //每次内循环的比较,从0索引开始, 每次都在递减 14 for(int j = 0 ; j < arr.length-i-1; j++){ 15 //比较的索引,是j和j+1 16 if(arr[j] > arr[j+1]){ 17 int temp = arr[j]; 18 arr[j] = arr[j+1]; 19 arr[j+1] = temp; 20 } 21 } 22 } 23 }
原文:http://www.cnblogs.com/jinggong/p/7420623.html