小试牛刀03

冒泡排序

public static int[] sort(int[] array){
     int temp=0;
     boolean flag=false;
     for (int i=0;i<array.length-1;i++){  
         for (int j=0;j<array.length-1-i;j++){
            if(array[j]>array[j+1]){
                 temp=array[j];
                 array[j]=array[j+1];
                 array[j+1]=temp;
                 flag=true;
            }

         }
         if(flag==false){
             break;
         }
     }
    return array;
}

稀疏数组

定义

//当数组中大部分为0或为同一个值，我们就用稀疏数组保存
//稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是 值无效  数据量远大于有效数据量的数组

## 1.创建二维数组 11*11 0:没有棋子 1：黑 2：白

 int[][] array1=new int[11][11];
 array1[1][2]=1;
 array1[2][3]=2;

 System.out.println("输出原始数组：");

 for (int[] ints:array1) {
     for (int anInt : ints) {
         System.out.print(anInt+"\t");
     }
     System.out.println();
 }
    //转换为稀疏数组
   //获取有效值个数
int sum=0;
     for (int i= 0;i < 11; i++) {
         for (int j = 0; j <11 ; j++) {
             if(array1[i][j]!=0){
                 sum++;
             }
         }
     }
     System.out.println("有效值个数");
     //创建二维数组
     int [][] array2=new int[sum+1][3];
     array2[0][0]=11;
     array2[0][1]=11;
     array2[0][2]=sum;

     int count=0;
     //遍历二维数组，将非零值存放到稀疏数组中
     for (int i = 0; i <array1.length ; i++) {
         for (int j = 0; j <array1[i].length ; j++) {
             if(array1[i][j]!=0){
                 count++;
                array2[count][0]=i;
                array2[count][1]=j;
                array2[count][2]=array1[i][j];
             }
         }
     }
     System.out.println("稀疏数组");
     for (int i = 0; i <array2.length ; i++) {
         System.out.println(array2[i][0]+"\t"
             +array2[i][1]+"\t"+array2[i][2]+"\t");

     }
     
     //还原
 System.out.println("还原");
    //读取稀疏数组
    int[][] array3=new int[array2[0][0]][array2[0][1]];
    //还原他的值
    for (int i = 1; i <array2.length ; i++) {
        array3[array2[i][0]][array2[i][1]]=array2[i][2];
    }
    System.out.println("输出h还原数组：");
    for (int[] ints:array3) {
        for (int anInt : ints) {
            System.out.print(anInt+"\t");
        }
        System.out.println();
    }
}

学习处