冒泡排序(每趟排序过程中通过两两比较,找到第 i 个小(大)的元素,将其往上排。) 算法概念比较相邻的元素。如果第一个比第二个大,就交换他们两个。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 冒泡排序动画演示 冒泡排序冒泡排序 ...
排序算法(二)--选择排序
算法概念首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第二步,直到所有元素均排序完毕。 动画演示 选择排序动画演示 参考代码 排序算法总结简单选择排序是一种选择排序。 选择排序:每趟从待排序的记录中选出关键 ...
排序算法(三)--插入排序
算法概念将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。) 动画演示插入排序动画演示 参考代码 算法总结直接 ...
十大排序(四)--希尔排序
算法概念希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。 算法思想把记录按步长 gap 分组,对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小,所分成的组包含的记录越来越多,当步长的值减小到 1 时,整个数据合成为一组,构成一组有序记录,则完 ...
排序算法(五)--归并排序
算法概念归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并排序的基本思想将待排序序列R ...
排序算法(六)--快速排序
算法概念快速排序是一种交换排序,找准一个基值,定义两个指针分别进行移动,与基值进行相比交换,反复进行直到最后形成一个有序的数组。 基本思想通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行 ...
MySQL基础笔记(2)-- SQL语言
什么是SQL查询语言?SQL是Structured Quevy Language(结构化查询语言)的缩写。 SQL是专为数据库而建立的操作命令集,是一种功能齐全的数据库语言。在使用它时,只需要 发出“做什么”的命令,“怎么做”是不用使用者考虑的。 SQL数据类型1.常用的数据类型double: ...
MySQL基础笔记(1)-- 数据库的介绍
什么是数据库?数据库是是按照数据结构来组织、存储和管理数据的仓库。我们一般说的数据库,就是指的DBMS: 数据库服务器(是一种操纵和管理数据库的大型软件,用于建立、使用和维护数据库,简称DBMS).常见的数据库有Oracle、MySQL、SQL Server等等. Oracle: 运行稳定, ...
SSM三大框架之---SpringMVC
表现层框架SpringMVC1.SpringMVC程序开发的基本步骤:1.准备好SpringMVC开发的jar包(8个) spring-aop.jar spring-beans.jar spring-context.jar spring-core.ja ...
SSM三大框架之---Spring
业务层框架Spring1.Spring程序开发的基本步骤:1.准备好Spring开发的jar包,至少需要: spring-aop.jar 使用Spring的AOP特性时所需的jar类库 spring-beans.jar 包含访问配置文件、创建和管理b ...