Java第五次课

数组也是数据结构中的一种，我们在存储数据的时候常用到数组，常见的数据结构有：
    线性表
    非线性表
    树
    图
    队列
    栈
    堆

数组在面试过程中经常会被问到算法：
    面试需求：
        1、写出某种算法：
            冒泡排序
            选择排序
            插入排序
            快速排序
        2、排序算法的时间复杂度（空间复杂度）
            衡量一个数据结构是否是合适的衡量标准
        3、排序算法的稳定性
            算法执行之前和执行之后数组中元素的位置是否发生了变化

冒泡排序

for(int i = 0; i<array.length;i++){
            for(int j = 0;j<array.length - 1 - i; j++){
                如果前面的数大于后面的数，需要交换位置
                if(array[j] > array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }

选择排序

*for(int i = 0;i<array.length;i++){
            //记录一下假定最小值的位置
            int index = i;
            //判断后面的数是否比假定最小的数还小，如果还小就把位置重新标记，后面的数就跟这个新标定的值进行对比
            for(int j = i;j<array.length;j++){
                if(array[j] < array[index]){
                    index = j;
                }
            }
            //如果找到比假定位置更小的值，就交换位置
            int temp = array[index];
            array[index] = array[i];
            array[i] = temp;
        }