一维数组总结

1.数组：是一种最基本的数据结构，也可以理解为存放数据的容器

2.一维数组的存储结构：数据存储在一个连续的内存空间

3.一维数组定义的四中方式：

1）： 数据类型 [] 数组名 = new 数据类型[数组长度];

2）: 数据类型 [] 数组名 = {值,...};

3）: 数据类型 [] 数组名; 数组名 = new 数据类型[数组长度];

4）: 数据类型 [] 数组名; 数组名 = new 数据类型[]{值,...};

4.一维数组的使用

通过下标来获得对应位置的元素的值，数组下标从0开始，即 数组名[0]表示数组的第一个元素

数组只有一个length属性，可以得到当前数组的元素总数

5.对一维数组进行排序(冒泡、插入、希尔、选择)。

A:冒泡排序思路：比较第一个数与第二个数的大小，若第一个数比第二个数大，则交换第一个数与第二个数 的位置，若第一个数比第二个数小，则继续比较第一个与第三个数…………

代码：public class Array{

public static void main(String args[]){

int [] ay={233,281,211,231,214,223,256,216,299,202};

Array a=new Array();

a.maopao(ay);}

public void maopao(int [] ay){

for(int i=0;i<ay.length;i++){

for(int j=i+1;j<ay.length;j++){

if(ay[i]>ay[j]){

int temp=ay[i];

ay[i]=ay[j];

ay[j]=temp;}

}

}

for(int t=0;t<ay.length;t++){

System.out.println("冒泡排序的结果是："+ay[t]);}

}

}

B:插入排序思路：假定这个数组的序是排好的，然后从头往后，如果有数比当前外层元素的值大，则将这个 数的位置往后挪，直到当前外层元素的值大于或等于它前面的位置为止.

代码：public class Array{

int [] ay={233,281,211,231,214,223,256,216,299,202};

 public static void main(String args[]){

Array a=new Array();

a.charu(ay);}

public void charu(int[] ay){

for(int i=1;i<ay.length;i++){

for(int j=i;j>0;j++){

if(ay[i]<ay[j-1]){

int temp=ay[j];

ay[j]=ay[j-1];

ay[j-1]=temp;}}}

for(int t=0;t<ay.length;t++){

System.out.println("插入排序的结果是："+ay[t]);}

}

}

C：选择排序的思路：从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放 到第二个位置……以此类推，就可以完成整个的排序工作了

代码：public class Array{

int [] ay={233,281,211,231,214,223,256,216,299,202};

public static void main(String args[]){

Array a=new Array();

a.xuanze(ay);}

public void xuanze(int [] ay){

for(int i=0;i<ay.length;i++){

int low=i;

for(int j=i+1;j<ay.length;j++){

if(ay[j]<ay[low]){

low=j;}

}

int temp=ay[i];

ay[i]=ay[low];

ay[low]=temp;

}

for(int t=0;t<ay.length;t++){

System.out.println("选择排序的结果是："+ay[t]);}

}

}

D:希尔排序的思路：将需要排序的序列划分成为若干个较小的子序列，对子序列进行插入排序，通过则插 入排序能够使得原来序列成为基本有序

代码：public class Array{

public static void main(String args[]){

int [] ay={233,281,211,231,214,223,256,216,299,202};

Array a=new Array();

a.maopao(ay);}

public void maopao(int [] ay){

for(int b= ay.length/2 b>0;b /=2){

for(int i=b;i<ay.length;i++){

int temp=ay[i];

int j=0;

for(j=i;j>=b;j-=b){

if(temp<ay[j-b]){

ay[j]=ay[j-b];}

else{break;}}

}ay[j]=temp;

}

for(int t=0;t<ay.length;t++){

System.out.println("冒泡排序的结果是："+ay[t]);}

}

}