day10

第十天的学习

1. 冒泡排序：冒泡排序的时间复杂度为O(n2)。使用两个循环外层冒泡轮数，里层依次比较。

   import java.util.Arrays;
   
   public class Demo04 {
       public static void main(String[] args) {
           int[] a = {1,99,776,66,123,77,65,996,87};
           System.out.println(Arrays.toString(downMaoPao(a)));
           System.out.println(Arrays.toString(upMaoPao(a)));
   
       }
       //从大到小排序
       public static int[] downMaoPao(int[] array){
           int type1 = 0;
           for (int i=0;i<array.length-1;i++){
               for (int j = 0;  j< array.length-1; j++) {
                   if(array[j]<array[j+1]){
                       type1 = array[j];
                       array[j] = array[j+1];
                       array[j+1] = type1;
                   }
               }
           }
           return array;
       }
       //从小到大排序
       public static int[] upMaoPao(int[] array){
           int type2= 0;
           for (int i=0;i<array.length-1;i++){
               for (int j = 0;  j< array.length-1; j++) {
                   if(array[j]>array[j+1]){
                       type2 = array[j];
                       array[j] = array[j+1];
                       array[j+1] = type2;
                   }
               }
           }
           return array;
       }
   
   }
   
   

   在写冒泡排序的过程中发现如果定义两个不同的数组去接受方法返回的a数组时，会出现输出的结果为相同的情况。

   int[] down = downMaoPao(a);
   int[] up = upMaoPao(a);
   System.out.println(Arrays.toString(down))
   System.out.println(Arrays.toString(up))
   

   使用以上代码接受返回值并输出时，输出的结果相同。因为两个数组接收到的都是同一个数组a的地址，修改为以上方法后解决了这个bug。

2. 稀疏数组：当一个数字的大部分数据为零或者为同一值时，可以通过稀疏数组来保存改数组。

   • 稀疏数组记录数组一共有几行几列，有多少个不同的值。
   • 把所有具有不同元素的行列及值保存在一个小规模的数组中，从而缩小数组的规模。