Day5

Day5
一、数组的基本操作。
（1）交换
当两个数据进行交换时，需要引进一个变量才可以进行。
例如：交换数组 {5,2,7,4,9}中的2和9.
int[] a = {5,2,7,4,9};
int temp = a[1];
a[1]=a[4];
a[4]=temp;
for(int x:a){
System.out.print(x+" “);
}
结果
5 9 7 4 2
（2）内存赋值
例如已有两个数组，其中一个数组已知，对另外一个数组赋值，其值与已知数组相同
int[] a = {5,2,7,4,9};
int[] b = a;
for(int i=0;i<b.length;i++){
System.out.print(b[i]+” “);
}
结果
5 2 7 4 9
（3）遍历
第一种：for循环
第二种：增强型for循环
例如：遍历数组{5,2,7,4,9}
int[] a = {5,2,7,4,9};
for(int c:a){
System.out.print(c+” “);
}
结果
5 2 7 4 9 （
4）自带排序调用Arrays.sort(a)
例如：将数组{5,2,7,4,9}进行排序
int[] a = {5,2,7,4,9};
Arrays.sort(a);
for(int c:a){
System.out.print(c+” “);
}
结果
2 4 5 7 9
二、排序算法（8种）
（1）冒泡排序
交换次数最多10 最少 0 比较次数10
例如：静态初始化一维数组{10，20，11，35，6,89}，进行冒泡排序。
int[] a = {10,20,11,35,6,89};
int temp;
for(int i = 0;i<a.length-1;i++){
for(int j =0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
temp = a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
for(int x:a)
System.out.print(x+” ");
结果
6 10 11 20 35 89

（ 2）选择排序
交换次数最多4 最少 0 比较次数10
public static void main(String[] args) {
int[] a = {5,2,7,4,9};
for(int i=0;i<a.length-1;i++){
int min_index = i;
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min_index]){
min_index = j;
}
}
if(min_index!=i){
swap(a,i,min_index);
}
}
for(int c:a){
System.out.print(c+" “);
}
}
private static void swap(int[] x, int a, int b) {
int t = x[a];
x[a] = x[b];
x[b] = t;
}
结果
2 4 5 7 9
（3）插入排序
交换次数最多4 最少 0 比较次数10
int[] a = {5,2,7,4,1};
for(int i=1;i<a.length;i++){
int temp = a[i];
int j = i-1;
for(;j>=0&&temp<a[j];j–){
a[j+1]=a[j];
}
a[j+1] = temp;
}
for(int c:a){
System.out.print(c+” ");
}
结果
1 2 4 5 7
（4） 快速排序
（5）希尔排序
（6） 堆排序
（7） 基数排序
（8）归并排序