对数组的个人理解

数组定义:数组可以理解为一个具有连续空间的容器,在其中可以放一些类型相同的东西,如:相同类型的数,相同类的对象,

数组的特点: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);

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值