1维数组总结
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]);}
}
}