一维RESNEI 一维数组

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]);}
 }
 }

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

代码：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]);}
 }
 }

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

代码：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]);}
 }
 }

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

代码：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]);}
 }
 }