数组的排序:
(1).冒泡排序的基本思想:
在要排序的数组中,对当前还未排好序的范围
内的全部数,自上而下(自左到右)对相邻的两
个数依次进行比较和调整,让较大的往下沉(
或向右移),较小的往上冒(或向左移)。即:
每当两相邻的数比较后他们的顺序与排序要求
相反时,就将他们互换。
冒泡排序的改进:
对冒泡排序的常见的改进方法是 加入一个标志性的
变量,用于标志某一轮排序过程中是否有数据交换,
如果没有进行数据交换,则说明数据已经按照要求
排列好,可立即结束排序,避免不必要的比较过程。
案例:
/**
冒泡排序
{6,3,1,2,5,4}
第一轮:找到最大的元素 6
6>3 true {3,6,1,2,5,4}
6>1 true {3,1,6,2,5,4}
6>2 true {3,1,2,6,5,4}
6>5 true {3,1,2,5,6,4}
6>4 true {3,1,2,5,4,6}
第二轮:找到第二大的元素 5
3>1 true {1,3,2,5,4,6}
3>2 true {1,2,3,5,4,6}
3>5 false {1,2,3,5,4,6}
5>4 true {1,2,3,4,5,6}
第三轮: 找到第三大的元素 4
1>2 false {1,2,3,4,5,6}
2>3 false {1,2,3,4,5,6}
3>4 false {1,2,3,4,5,6}
第四轮:找到第四大的元素 3
1>2 false {1,2,3,4,5,6}
2>3 false {1,2,3,4,5,6}
第五轮:找到第五大的元素 2
1>2 false {1,2,3,4,5,6}
外层循环的轮数的范围:
i =0;
i<length-1
j =0;
j<length-1-i
*/
import java.util.Arrays;
public class ArrayDemo01{
public static void main(String[] args){
int[] arr1 = {6,3,1,2,5,4};
/* 要求数组里的元素 按照从小到大排序*/
for(int i=0;i<arr1.length-1;i++){
System.out.println("第"+(i+1)+"轮");
boolean f = true;//每一轮都定义一个开关
for(int j=0;j<arr1.length-1-i;j++){
if(arr1[j]>arr1[j+1]){
int t = arr1[j];
arr1[j] = arr1[j+1];
arr1[j+1] = t;
f = false;//发生交换,修改开关的状态
}
System.out.println(Arrays.toString(arr1));
}
//此轮结束,查看开关的状态
if(f){
//开关状态没变,说明已经完成了排序
// 所以,不用继续下一轮了。
break;
}
}
}
}
(2)简单选择排序:
基本思想如下
在要排序的数组中,选择出最小(或者最大)的一个数与第一个位置的数交换;然后再剩下的数当
中再找最小(或最大)的与第二个位置的数交换依次类推,直到第n-1个元素(倒数第二个)和第 n个
元素(最后一个数)比较为止。
(3)工具类Arrays里的排序方法:
Arrays.sort(数组名):对基本数据类型的数组与引用类型的数组都可排序