总结6

1:数组
(1)存储多个同一类型的数据的容器。
(2)特点：有编号(索引),方便获取。
(3)定义格式：
int[] arr = new int[3];
放弃：int arr[] = new int[3];
int[] arr = new int[]{1,2,3};
int[] arr = {1,2,3};
(4)数组的操作
A:遍历数组
public static void printArray(int[] arr)
{
for(int x=0; x<arr.length; x++)
{
System.out.println(arr[x]);
}
}




B:获取最值(最大,最小)
public static int getMax(int[] arr)
{
//定义参照物
int max = arr[0];


//遍历,获取每个元素进行比较
for(int x=1; x<arr.length; x++)
{
if(arr[x]>max)
{
max = arr[x];
}
}


return max;
}


C:排序
选择:用0索引位置,依次和后面的元素进行比较,第一次完毕后,最小值出现在了0索引处
    用1...


    public static void selectSort(int[] arr)
    {
for(int x=0; x<arr.length-1; x++)
{
for(int y=x+1; y<arr.length; y++)
{
if(arr[y]<arr[x])
{
int temp = arr[y];
arr[y] = arr[x];
arr[x] = temp;
}
}
}
    }



for(int i=0;i<arr.length-1;i++)
for(int j=i+1;j<arr.length; j++)
{if(a[i]<a[j]) {temp = a[j]; a[j]=a[i]; a[i]=temp;}



}
冒泡:相邻元素依次比较,第一次完毕后,最大值出现在了最大索引处。


    public static void bubbleSort(int[] arr)
    {
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-1-x; y++)
{
if(arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
    }






D:查找
普通查找
public static int getIndex(int[] arr,int value)
{
int index = -1;

for(int x=0; x<arr.length; x++)
{
if(arr[x]==value)
{
index = x;
break;
}
}


return index;
}
index = -1;
for(int i =1; i< arr.length; i ++){ if(a[i]=x;)System.out.println(i);}


二分查找
思考。


2:二维数组作为了解。