标签:code 比较 rgs stat color i++ log 个数 out
一、冒泡排序
第一次外循环( i=0): n个数未排序, 要比较 n-1 次
第二次外循环(i=1): n-1个数未排序, 要比较 n-2 次
第 n-1 外循环(i=n-2): 剩2个未排序, 要比较1次
(1+2+...+n-1)=n(n-1)/2
method1:
每次外循环过后,都有一个大的数沉底。
public static void method1(int[] array){ int n=array.length; for (int i = 0 ;i < n-1 ;i++ ) { for (int j = 0 ; j < (n-i)-1; j++ ){ if ( array[j] > array[j+1] ){ int tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; } } } }
method2:
每次外循环过后,都有一个小的数浮上。
public static void method2 ( int[] array ){
int n=array.length;
for ( int i = 0; i < n-1; i++ ){
for ( int j = i + 1; j < n; j++ ){
if (array[i] > array[j]){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
测试效果:
public static void main(String[] args) { int[] array1 = {-5, 23,-5,99,-9, 2, 5, 10, 7, 16, 17}; method1(array1); System.out.println (Arrays.toString (array1)); int[] array2 = {-5, 23,-5,99,-9, 2, 5, 10, 7, 16, 17}; method2(array2); System.out.println (Arrays.toString (array2)); }
标签:code 比较 rgs stat color i++ log 个数 out
原文地址:http://www.cnblogs.com/chen-yonghai/p/6362513.html