数组定义:数组可以理解为一个具有连续空间的容器,在其中可以放一些类型相同的东西,如:相同类型的数,相同类的对象,
数组的特点:1、连续空间
2、类型固定
3、空间大小固定
数组的定义方式:
1、 数组类型 [] 数组名 = new 数组类型[数组长度];(一维)
数组类型 [][] 数组名 = new 数组类型[行][列];(二维)
····
···
2、数据类型 [] 数组名 = {值,值,····};
数据类型 [][] 数组名 = {{值,值},{值,值},····};
····
···
3、数据类型 [] 数组名;
数组名 = new 数据类型[数组长度];
注:不能用 数组名 = {值···};
4、数据类型 [] 数组名 =new 数据类型[]{值,值,···};
练习:1.数组排序,每组每一个人都要实现一种排序方法(冒泡除外)
a) 插入排序:它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
1、从第一个元素开始,该元素可以认为已经被排序
2、取出下一个元素,在已经排序的元素序列中从后向前扫描
3、如果该元素(已排序)大于新元素,将该元素移到下一位置
4、重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
5、将新元素插入到该位置中
6、重复步骤2
b) 选择排序
首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。
c) 快速排序
▲从数列中挑出一个元素,称为 “基准”(Pivot),
▲重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
▲递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
d) 希尔排序:也称递减增量排序算法,是插入排序的一种高速而稳定的改进版本。
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
1、插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率
2、但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位>
e) 堆排序
f) 归并排序
g) 冒泡排序
2.定义一个二维数组,随机给每一个元素赋值,然后遍历数组,找出最大的值(包含该值所在的行和列)输出。
数组的特点:1、连续空间
2、类型固定
3、空间大小固定
数组的定义方式:
1、 数组类型 [] 数组名 = new 数组类型[数组长度];(一维)
数组类型 [][] 数组名 = new 数组类型[行][列];(二维)
····
···
2、数据类型 [] 数组名 = {值,值,····};
数据类型 [][] 数组名 = {{值,值},{值,值},····};
····
···
3、数据类型 [] 数组名;
数组名 = new 数据类型[数组长度];
注:不能用 数组名 = {值···};
4、数据类型 [] 数组名 =new 数据类型[]{值,值,···};
练习:1.数组排序,每组每一个人都要实现一种排序方法(冒泡除外)
a) 插入排序:它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
1、从第一个元素开始,该元素可以认为已经被排序
2、取出下一个元素,在已经排序的元素序列中从后向前扫描
3、如果该元素(已排序)大于新元素,将该元素移到下一位置
4、重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
5、将新元素插入到该位置中
6、重复步骤2
b) 选择排序
首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。
c) 快速排序
▲从数列中挑出一个元素,称为 “基准”(Pivot),
▲重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
▲递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
d) 希尔排序:也称递减增量排序算法,是插入排序的一种高速而稳定的改进版本。
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
1、插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率
2、但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位>
e) 堆排序
f) 归并排序
g) 冒泡排序
2.定义一个二维数组,随机给每一个元素赋值,然后遍历数组,找出最大的值(包含该值所在的行和列)输出。
import java.util.Random;
public class Array {
/**
* @param args
*/
public static void main(String[] args) {
// sort1();
// sort2(10);
// sort4(10);
sort3(4,5);
}
/**
* //选择排序
*/
public static void sort1(){
int[] base ={9,10,29,29,20,15,35,9,3,30};
System.out.println("排序前初始数据:");
for(int i=0;i<base.length;i++){
System.out.print(base[i]+"\t");
}
System.out.println();
System.out.println("排序后数据(小->大):");
for(int i=0;i<base.length;i++){
int lowerIndex = i;
// 找出最小索引
for(int j=i+1;j<base.length;j++){
if(base[j]<base[lowerIndex]){
lowerIndex = j;
}
}
// 交换
int temp = base[i];
base[i] = base [lowerIndex];
base[lowerIndex] = temp;
System.out.print(base[i]+"\t");
}
}
/**
* //插入排序
*/
public static void sort2(int count){
// 实例化一个数组并赋随机值
int [] base = new int [count];
Random ran = new Random();
System.out.println("排序前初始数据:");
for(int i=0;i<base.length;i++){
int value = ran.nextInt(100);
base[i] = value;
System.out.print(base[i]+"\t");
}
System.out.println();
System.out.println("排序后数据(小->大):");
// 排序
for(int i=1;i<base.length;i++){
for(int j=i;j>0;j--){
if(base[j]<base[j-1]){
int temp = base[j];
base[j] = base[j-1];
base[j-1] = temp;
}
}
}
// 输出
for(int i=0;i<base.length;i++){
System.out.print(base[i]+"\t");
}
}
/**
* 希尔排序
* @param count
*/
public static void sort4(int count){
// 实例化一个数组并赋随机值
int [] base = new int [count];
Random ran = new Random();
System.out.println("排序前初始数据:");
for(int i=0;i<base.length;i++){
int value = ran.nextInt(100);
base[i] = value;
System.out.print(base[i]+"\t");
}
System.out.println();
System.out.println("排序后数据(小->大):");
// 分组
for(int increment = base.length/2;increment>0;increment/=2){
// 每个组类排序
for(int i =increment;i<base.length;i++){
int temp = base[i];
int j=0;
for( j=i;j>=increment;j-=increment){
if(temp<base[j-increment]){
base[j] = base[j-increment];
}
else{
break;
}
}//end j
base[j] = temp;
}// end i
}//end
for(int i=0;i<base.length;i++){
System.out.print(base[i]+"\t");
}
}
/**
* 练习2
*/
public static void sort3(int hang,int lie){
int[][] base = new int[hang][lie];
Random ran = new Random();
// 赋值
for(int i=0;i<hang;i++){
for(int j=0;j<lie;j++){
base[i][j] = ran.nextInt(100);
System.out.print(base[i][j]+"\t");
}
System.out.println();
}
int max = 0;
int x=0;
int y=0;
for(int i=0;i<hang;i++){
for(int j=0;j<lie;j++){
if(base[i][j]>max){
max = base[i][j] ;
x = i+1;
y = j+1;
}
}
}
System.out.println("二维数组最大值为:"+max+"\t行:"+x+"\t列:"+y);
}
}