DAY15

数组

冒泡排序

冒泡排序无疑是最为出名的排序算法之一,总共有八大排序

冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知

我们看到嵌套循环,应该马上就可以得到这个算法的时间复杂度为0(n 2)

复制代码
package com.drumk.array;
import java.util.arrays;
public class ArrayDemo01{
    pubilc static void main(String[] args){
        
    }
    /*冒泡排序
    1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
    2.每一次的比较,都会产生出一个最大,或者最小的数字
    3.下一轮则可以少一次排序
    4.依次循环,直到结束
    */
    public static int[] sort(int[] array){
        //临时变量
        int temp = 0;
        //外层循环,判断我们这个要走多少次;
        for(int i = 0;i<array.length-1;i++){
            boolean flag = false;//通过flag标识位没有意义的比较
            //内层循环,比价判断两个数,如果第一个数,比第二个数大,则交换位置
            for(int j = 0;j<array.length-1-i;j++){
                if(array[j+1]<array[j]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    flag = true;
                }
            }
            if(flag==flase){
                break;
            }
        }
        return array;
    }
}

稀疏数组

需求:编写五子棋游戏中,有存盘退出和续上盘的功能

分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据

解决:稀疏数组

当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组

稀疏数组的处理方式是:

  1. 记录数组一共有几行几列,有多少各不同值

  2. 把具有不同值的元素和行列及记录在一个小规模的数组中,从而缩小程序的规模

复制代码
package com.drumk.array;
import java.util.arrays;
public class ArrayDemo01{
    pubilc static void main(String[] args){
     //创建一个二维数组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();
            }
        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("有效值的个数:"+sum);
        //创建一个稀疏数组的数组
        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][0]+"\t"
                               +array2[i][0]+"\t");
        }
        System.out.println("=========================");
        System.out.println("还原");
        //1.读取稀疏数组
        int[][] array3 = new int[array2[0][0]][array2[0][1]];
        
        //2.给其中的元素还原它的值
        for(int i = 0;i<array2.length;i++){
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }
        //3.打印
        System.out.println("输出还原的数组");
         for(int[] ints : array3){
                for(int anInt : ints){
                    System.out.print(anInt+"\t");
                }
                System.out.println();
            }
    }
}

面向对象

面向过程

面向过程的思想:

  1. 步骤清晰简单,第一步做什么,第二部做什么

  2. 面对过程适合处理一些较为简单的问题

面向对象的思想:

  1. 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个分类下的细节进行面向过程的思索。

  2. 面向对象适合处理复杂的问题,适合处理需要多人协调的问题

注:对于描述复杂的事物,为了从宏观上把握,从整体上合理分析,我们需要使用面向对象的思路来分析整个系统。但是,具体到微观操作,仍然需要面向过程的思路去处理。

面向对象

面向对象编程(Objet-Oriented Programming,OOP)

面向对象编程的本质就是:以类的方式组织代码,以对象的组织(封装)数据。

抽象

三大特性:1.封装 2.继承 3.多态

从认识论角度考虑是先有对象后又类。对象,是具体的事物。类,是抽象的,是对对象的抽象

从代码运行角度考虑是先有类后有对象。类是对象的模板。

相关推荐
吾日三省吾码2 小时前
JVM 性能调优
java
LNTON羚通3 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
弗拉唐3 小时前
springBoot,mp,ssm整合案例
java·spring boot·mybatis
oi774 小时前
使用itextpdf进行pdf模版填充中文文本时部分字不显示问题
java·服务器
少说多做3434 小时前
Android 不同情况下使用 runOnUiThread
android·java
知兀4 小时前
Java的方法、基本和引用数据类型
java·笔记·黑马程序员
哭泣的眼泪4084 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
蓝黑20204 小时前
IntelliJ IDEA常用快捷键
java·ide·intellij-idea
Ysjt | 深4 小时前
C++多线程编程入门教程(优质版)
java·开发语言·jvm·c++