话不多说,请看代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
//冒泡排序,从数组前面向后循环比较 public static void sort1( int [] aa){ int size=aa.length; int temp; //循环数组 for ( int i= 0 ;i<size;i++){ //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值 for ( int j=i+ 1 ;j<size;j++){ if (aa[i]>aa[j]){ temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } } for ( int i= 0 ;i<aa.length;i++){ System.out.println(aa[i]); } } |
排序思路:第一层for循环,循环数组中的每个值,第二层for循环,用第一层for循环的aa[i]分别与从i+1位开始的其他数进行比较大小,如果比aa[i]小,那么交换aa[i]和aa[j]。通过第二层for循环,aa[i]将会是从i+1位开始的所有数中的最小值。以此类推,分别通过交换得到其余位数在比它大的位数的最小值。这样便得到这个数组的从小到大的排序。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
//冒泡排序,从数组后面向前循环比较 public static void sort2( int [] aa){ int size=aa.length; int temp; //循环数组 for ( int i= 0 ;i<size;i++){ //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值 for ( int j=size- 1 ;j>i;j--){ if (aa[i]>aa[j]){ temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } } for ( int i= 0 ;i<aa.length;i++){ System.out.println(aa[i]); } } |
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持服务器之家!
原文链接:http://www.cnblogs.com/minshia/p/6297372.html