数组-排序

数组

什么是数组：

同一种类型的集合，其实数组就是一个容器

数组的好处：

         可以自由给数组中的元素从0开始编号，方便操作这些元素

格式

         元素类型[]  数组名 = new 元素类型[ 元素个数或数组长度]

         需要一组容器，但是不明确具体的数据

         列：int[]  arr = new int[s];

         需要一组容器，存储已知的数据

         元素类型[]  数组名= new  元素类型[]{元素，元素，….}

         列：int[]  arr = new int[]{1,2,3}

 

内存的分配

         栈内存：生命周期比较短，更新速度会很快

                          存储的都是局部变量

                          而且变量所的作用域一旦结束，该变量就自动释放

         堆内存：存储是数组和对象（数组就是对象）凡是new的立在堆中

                  特点：每一个实体都有首地址值

                            内存中的每一个变量都着默认初始化值，依据类型的不同而不同

           

                                                     分析图

怎么样用数组

         对数组最基本的操作就是存和取

         核心思想：就是对角标的操作

 

         遍历：把数组中所有的元素都读取一次

     获取数组中最值

                  思路：需要进行比较，并定义变量记录住每次比较后较大的值

                            对数组中的元素遍历取出，和变量中记录的元素进行比较

                            如果遍历的元素大于变量中记录的元素，就用变量记录住该大的值

                            遍历结果，该变量记录就是最大值

同理  可以获取最小值

选择排序

         从小到大排序

        

 冒泡排序

    两个元素相比较，求出最值