排序算法
大麦丶
生于忧患:死于安乐
展开
-
交换排序之《冒泡排序》
距离上次写博客已经过去20天了,卤煮没有偷懒,而是毕业找到了新的工作。于是从帝都来到了夏天不冷、冬天也不冷的厦门,2000多公里的路程,不远千里,公司的环境超级棒!哈哈!开心!面试的时候也被问到了算法内容,幸亏有所准备!因此准备写下了,记下来。俗话说:好记性不如烂笔头!有什么不对的地方望大神们指正!冒泡排序 冒泡排序是交换排序的一种,另一种就是快速排序,后面的文章会介绍。我们先...原创 2018-08-20 19:28:46 · 246 阅读 · 1 评论 -
交换排序之《快速排序》
快速排序,见名知意肯定是比较快。据实验所要排序的序列越乱,快速排序的效率越高!也是一种不稳定的排序!快速排序基本思想:通过一轮的排序将序列分割成独立的两部分,其中前一部分序列的关键字(这里主要用值来表示)均比后一部分序列的关键字关键字小(递增排序)或者大(递减排序)。然后继续分别对两部分的序列进行同样的分割,最后到达整体有序。在排序过程中,由于已经分开的两部分的元素不需要进行比较,因此减少了比...原创 2018-09-01 17:26:15 · 202 阅读 · 0 评论