摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 希尔排序是非稳定排序算法。 1 class ShallSort { 2 public vo 阅读全文
posted @ 2019-07-29 21:22 LittleDonkey 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 选出最小的或最大的元素放到排序元素的后面,然后再从剩下未排序的元素继续选择。 不稳定(相等的数可能互换位置) 5 8 5 2 9 第一次5和2互换,会使第一个5跑后面去 阅读全文
posted @ 2019-07-29 20:14 LittleDonkey 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 一种分治的排序算法,他将一个数组分成两个数组,将两部分独立的排序。 快速排序和归并排序是互补的 归并排序是将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组 阅读全文
posted @ 2019-07-29 19:48 LittleDonkey 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 复杂度 平均时间复杂度: O( n log n) 空间复杂度: O(n) 稳定性:稳定 基本思想 将一个整体的数组被分解成以数组中单一元素为基本单位的多区域集合, 此时,在每 阅读全文
posted @ 2019-07-29 19:08 LittleDonkey 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 直接插入排序基本思想 插入排序对于少量元素的排序是很高效的 把n个待排序的元素看成为一个有序表和一个无序表。 开始时有序表中只包含1个元素,无序表中包含有n-1个元素, 排序 阅读全文
posted @ 2019-07-29 18:02 LittleDonkey 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 简介 计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。 它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其 阅读全文
posted @ 2019-07-29 17:33 LittleDonkey 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 原理 比较两个相邻的元素,将值大的元素交换至右端。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,故名。 算法分析 冒泡排序算法的性能 排序类别 排序方 阅读全文
posted @ 2019-07-29 17:01 LittleDonkey 阅读(259) 评论(0) 推荐(0) 编辑