- 博客(10)
- 收藏
- 关注
RSS订阅原创 快速排序~~
快速排序的介绍： 快速排序（Quicksort）是对冒泡排序的一种改进。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序的原理： 1、从数列中挑出一个元素，称为 “基准”（pivot）； 2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之
2021-12-19 10:59:00
162
原创 插入排序~~
插入排序的介绍 插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数
2021-12-15 20:33:31
52
原创 Java数组
数组概述 • 数组是一个变量，存储相同数据类型的一组数据 • 数组只有一个名称，即标识符 • 元素下标标明了元素在数组中的位置，从0开始 • 数组中的每个元素都可以通过下标来访问 • 数组长度固定不变，避免数组越界 创建数组 ▪ 数组是相同类型数据的有序集合. – 相同类型的若干个数据,按照一定先后次序排列组合而成。 – 其中,每一个数据称作一个数组元素 – 每个数组元素可以通过一个下标来访问它们. ▪ 数组特点: – 其长度是...
2021-12-15 20:24:55
63
原创 Java初始
java的发展史 ▪ 1991年，Sun公司的Green项目，Oak ▪ 1995年，推出Java测试版 ▪ 1996年，JDK1.0 ▪ 1997年，JDK1.1 ▪ 1998年，JDK1.2，大大改进了早期版本的缺陷，是一个革命性的版本，更名为Java2 ▪ 1999 Java被分成J2SE、J2EE 和J2ME，JSP/Servlet技术诞生 ▪ 2004年，J2SE 5.0 (1.5.0) Tiger老虎.为了表示这个版本的重要性，J2SE1.5更名为J2SE5.0。 ▪ 2006年.
2021-12-15 20:08:59
90
原创 Java面向对象
Java 是面向对象的编程语言，对象就是面向对象程序设计的核心。所谓对象就是真实世界中的实体，对象与实体是一一对应的，也就是说现实世界中每一个实体都是一个对象，它是一种具体的概念。 定义：以基于对象的思维去分析和解决问题，万物皆对象 对象有以下特点： 对象具有属性和行为。 对象具有变化的状态。 对象具有唯一性。 对象都是某个类别的实例。 一切皆对象，真实世界中的所有事务都可以视为对象。对象：是具体的事物。我们叫做Object, instance(实例)。以后我们说某个类的...
2021-12-15 19:32:17
43
原创 选择排序~~
选择排序的介绍： 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的原理： 1、在 [L ... N-1] 范围内找出最小项目 X 的位置， 2、用第 L 项交换X， 3、将下限 L 增加1并重复步骤1直到 L = N-2。 代码： public static void selec
2021-12-06 22:43:20
55
原创 冒泡排序~~
冒泡排序的介绍： 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序的原理： 1、如果元素大小关系不正确，交换这两个数（在本例中为a> b）， 2、比较一对相邻元素（a，b）， 3、重复步骤1和2，直到我们到达数组的末尾（最后一对是第（N-2）和（N-1）项，因为我们的数组从零开始
2021-12-06 22:37:33
1039
原创 Java流程控制语句2
while循环 ▪ 在循环刚开始时，会计算一次“布尔表达式”的值，若条件为真，执行循环体。而对于后 来每一次额外的循环，都会在开始前重新计算一次。 ▪ 语句中应有使循环趋向于结束的语句，否则会出现无限循环–––"死"循环。 循环结构都由如下四个结构组成： 初始化、条件判断、循环体、迭代 do-while循环 ▪ do-while: – 先执行，后判断。 ▪ while: – 先判断，后执行。 While和dowhile的区别： D.
2021-12-06 22:31:22
371
原创 Java流程控制语句
if单分支选择结构 if语句对条件表达式进行一次测试，若测试为真，则执行下面的语句，否则跳过该语句 if-else双分支选择结构 当条件表达式为真时，执行语句块1，否则，执行语句块2。也就是else部分 If-else if-else多分支选择结构 ▪ if(布尔表达式1) { – 语句块1； ▪ } else if(布尔表达式2) { – 语句块2； ▪ }……… ▪ else if(布尔表达式n){ 语句块n; ▪ } ...
2021-12-06 22:11:06
199
原创 Java数据类型和运算符
标识符 常量和变量 数据类型 整型 浮点型 字符型 布尔型 运算符 算术运算符 赋值运算符 关系运算符 逻辑运算符 位运算符 条件运算符 基本数据类型的类型转换 自动类型转换 强制类型转换 标识符Identifier 作用 ：常量、变量、方法、类和包等的名称 命名规则 必须以字母、_下划线、美元符$开头 其它部分可以是字母、下划线“_”、美元符“$”和数字的任意组合 大小写敏感，长度无限制 不可...
2021-12-05 17:51:48
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人