![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
全威指南
千古七夕沦落人,鹊桥安在玉楼深。
摘星有意青天远,葬月无心古木分。
不老平添千尺恨,长生空乱万劫身。
朝朝暮暮不相守,岁岁年年负良辰!
展开
-
java算法-排序-交换排序
一直都有写技术博客的想法,以前由于储备知识不够,一直没写。如今在女朋友的支持下,开始尝试写写技术博客,就当方便自己查找的工具贴吧。好了,废话不说了,上干货。 排序算法大体分为5大类:选择排序,插入排序,交换排序,归并排序,基数排序 一.交换排序(冒泡排序+快速排序) 1.冒泡排序 冒泡排序的核心思想就是将权重轻的气泡上升到序列最前(对于升序排列),而对于降序排列则反之。原创 2017-03-06 18:35:12 · 452 阅读 · 0 评论 -
Java算法-排序-选择排序
昨天写了5大排序的交换排序,女朋友给我一个大大的赞,今天一天激情满满。下班了,有时间整理一下另外的排序算法,今晚就写写选择排序吧 二.选择排序(直接选择排序+堆排序) 1.直接选择排序 直接选择排序的核心思想是在无序序列中选择最大(小)值,然后和第一个值进行交换 根据比较类Comparator来判断是升序排列还是降序排列 当Comparator中的compare函数是 a > b原创 2017-03-07 20:40:38 · 331 阅读 · 1 评论 -
Java算法-排序-插入排序
三.插入排序(直接插入排序+希尔排序) 1.直接插入排序 根据比较类Comparator来判断是升序排列还是降序排列 若Comparator中的compare函数返回值是a > b ? 1 : (a compare函数返回值是a > b ? -1 : (a 排序思路: ①假定数组第一个元素是有序序列,第二个元素到最后一个元素是无序序列 ②从无序序列最开始元素开始遍历 ③从有原创 2017-03-08 20:19:09 · 234 阅读 · 0 评论