#排序算法
老衲の少女心
可以写不出一行高深的代码,但是写出来的每一行的代码都必须是规范的代码
展开
-
【十大经典排序算法】java实现--希尔排序(4)
希尔排序概述: 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。选择一个增量序列 t1,t2,……,tk,其中 ti > tj, tk = 1按增量序列个数 k,对序列进行 k 趟排序每趟排序,根据对应的增量 ti,将待排序列分割成若干长度为 m 的子序列,分别对各子表进行直接插入排序。仅增量因子为 ...原创 2020-04-12 22:49:30 · 112 阅读 · 0 评论 -
【十大经典排序算法】java实现--插入排序(3)
插入排序概述插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序和冒泡排序一样,也有一种优化算法,叫做拆半插入。将第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置public class ArrayDemo...原创 2020-03-10 22:02:50 · 115 阅读 · 0 评论 -
【十大经典排序算法】java实现--选择排序(2)
选择排序概述首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第二步,直到所有元素均排序完毕。选择排序java代码实现 public class ArrayDemo { /* 选择排序: 一种排序的方式,选出最值,放在首位,在循环剩下的,重复...原创 2020-03-04 15:42:23 · 157 阅读 · 0 评论 -
【十大经典排序算法】java实现--冒泡排序(1)
冒泡排序概述一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的数据放在后面,依次对所有的数据进行操作,直至所有数据按要求完成排序如果有n个数据进行排序,总共需要比较n-1次每一次比较完毕,下一次的比较就会少一个数据参与/* 冒泡排序: 一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的数据放在后面, 依次...原创 2020-02-27 18:32:38 · 207 阅读 · 0 评论