一、代码
import java.util.Arrays;
public class Test {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,10};
System.out.println("初始数组为"+Arrays.toString(arr));
test(arr);
System.out.println("从大到小排序完毕后"+Arrays.toString(arr));
}
public static void test (int[] arr){
int temp;
for (int i = 0; i < arr.length; i++) {
for (int x = 0; x < arr.length-1-i; x++) {
if (arr[x]<arr[x+1]){
temp=arr[x];
arr[x]=arr[x+1];
arr[x+1]=temp;
}
}
}
}
}
二、实现过程
(这里假设N为10.)
冒泡排序(这里以从大到小排序为例)
冒泡排序的核心思想就是比较第一个数与第二个数,如果第一个数大于第二个数,则不作任何操作,反之,交换位置.然后再比较第二个数与第三个数,如果第二个数大于第三个数,则不作任何操作,反之,交换位置.一次往返,就可以发现.当进行(10-1=)9次比较后,我们可以确定最小值放在了数组的最后.
然后再重复上述过程,经过(10-2=)8次比较后,我们就可以确定第二个小的值放在了倒数第二位…这样一直进行,我们就可以实现从大到小排序啦.
总结
冒泡排序的实现主要是理解了思路以后,找到外循环和内循环的关系,才可以正确敲出代码.