数组定义：数组可以
理解为一个具有连续空间的容器，在其中可以放一些类型相同的东西，如：相同类型的数，相同类的对象，
数组的特点：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.定义一个二维数组，随机给每一个元素赋值，然后遍历数组，找出最大的值（包含该值所在的行和列）输出。
class="java" name="code">
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);
}
}
相关文章
