java基础-冒泡排序以及稀疏数组】的更多相关文章

java基础 以下内容为本人的学习笔记,如需要转载,请声明原文链接   https://www.cnblogs.com/lyh1024/p/16720908.html Ø 冒泡排序原理: 比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置: 每一次比较,都会产生出一个最大,或者最小的数字: 下一轮则可以少一次排序: 依次循环,知道结束! 冒泡排序的时间复杂度为O(n²). 代码: import java.util.Arrays; public class SortTest…
难点儿的已经过去啦,现在又开始基础了哈~ 之前讲变量的时候,变量是一个个的呀~,那我要搞一串变量该啷个办呢?Java给我们出了个好东西叫数组(*^▽^*) 数组呢,就是将变量一组一组的存起来,这个也是需要先声明然后初始化的.但是这个不属于八种基本类型哈,属于引用类型(Java基础5). 数组定义 数组定义有四种方式: 1. 先声明,再初始化 声明:类型[] 名称; 初始化:名称 = new 类型[]{元素1, 元素2, 元素…, 元素n}; 2. 声明初始化一起 声明&初始化:类型[] 名称 =…
最近开始准备面试,所以将Java基础复习一遍,又学习了冒泡排序 冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序 java代码: public class MPSort { public static void main(String[] args){ int[] arrayNum = array(); mpSort(arrayNum); for(int i=0;i<arrayNum.length;i++){ Sy…
数组 数组是相同类型数据的有序集合. 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成. 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们.(下标从0开始) 数组声明创建 首先必须声明数组变量,才能在程序中使用数组.下面是声明数组变量的语法: dataType[] arrayRefVar; // 首选的方法 或 dataType arrayRefVar[]: // 效果相同 但不是首选方法 Java语言使用new操作符来创建数组,语法如下: dataTyp…
数组与方法 一.完成的目标 1. 掌握数组的定义.使用方法.引用传递 2. 掌握方法及其方法的重载 3. 使用方法接收和返回一个数组 4. java新特性对数组的操作支持 二.数组的定义和使用 数组是一组相关数据的集合,一个数组实际上就是一连串的变量,数组可以分为一维数组.二维数组.多维数组. 一维数组一维数组可以存放很多数据,这些数据的类型是完全相同的.使用Java数组必须经过两个步骤:声明数组.分配内存给数组. 数据类型 数组名 [] = null; //声明一维数组 也可以使用如下声明:…
二维数组 Java里的二维数组其实是数组的数组,即每个数组元素都是一个数组. 每个数组的长度不要求一致,但最好一致. // 同样有两种风格的定义方法 int[][] _arr21_推荐 = { { 1, 2 }, { 3 } }; int arr22[][] = { { 1, 2 }, { 3 } }; // 另外还有一种刁钻的写法,据说在面试题中出现过 int[] arr23[] = { { 1, 2 }, { 3 } }; 二维数组的初始化: int[][] _arr21 = { { 1,…
1.案例驱动模式 1.1案例驱动模式概述 (理解) 通过我们已掌握的知识点,先实现一个案例,然后找出这个案例中,存在的一些问题,在通过新知识点解决问题 1.2案例驱动模式的好处 (理解) 解决重复代码过多的冗余,提高代码的复用性 解决业务逻辑聚集紧密导致的可读性差,提高代码的可读性 解决代码可维护性差,提高代码的维护性 2.分类思想 2.1分类思想概述 (理解) 分工协作,专人干专事 2.2黑马信息管理系统 (理解) Student类 标准学生类,封装键盘录入的学生信息(id , name ,…
1.Java数组介绍 数组(Array):是多个相同类型元素按一定顺序排列的集合. 数组是编程中最常见的一种数据结构,可用于存储多个数据,每个数组元素存放一个数据,通常我们可以通过数组元素的索引来访问数组元素.包括为数组元素赋值和取出数组元素的值. 数组的基本特性: ①.数组本身是引用数据类型,而数组中的元素可以是任何数据类型,包括基本数据类型和引用数据类型. ②.创建数组对象会在内存中开辟一整块连续的空间,而数组的引用是这块连续空间的首地址. ③.数组一旦初始化完成,数组在内存所占用的空间将被…
Windows 10家庭中文版,java version "1.8.0_152",Eclipse Oxygen.1a Release (4.7.1a), 参考链接:http://www.runoob.com/java/arrays-search.html 本文是在 抄写 了参考链接中的程序后,发现了一些自己之前不晓得的 基础知识 而写. 原文提供了 int[]数组 的排序(java.util.Arrays类的sort函数)(默认顺序——升序),排序后,使用java.util.Array…
冒泡排序的要点: 1.多轮排序,每轮排序中选出最大的元素放在最顶端,并且下次排序不再使用该元素; 2. 使用双for循环,外层for循环控制要排序的次数(轮数), 内层for循环控制当前要排序的元素并且进行该轮排序; package com.lin.michael; import java.util.Arrays; public class Review {  public static void main(String[] args){   //冒泡排序法  int[] arr = {102,…