![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
渡我.
woooo!
展开
-
排序算法之简单选择排序
我们在上篇博客中复习了插入排序的相关知识,有了插入排序的基础理解今天的选择排序其实是很easy的。选择排序和冒泡排序是大学时期刚接触排序算法时接触的两种基础排序算法,因为近期打算把各类学过的以及没学过的排序算法都过一遍,所以今晚先把选择排序算法过一遍,之后有时间我会继续把冒泡排序算法过一下。现在我们来看一下选择排序:一.选择排序1.1 原理假设我们按照从小到大的顺序对数组排序,那么选择排序...原创 2019-06-05 23:58:57 · 1588 阅读 · 0 评论 -
排序之希尔排序
一.原理1.什么是希尔排序?我们在之前已经接触了直接插入排序,希尔排序是插入排序的一种又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本。那么究竟什么是希尔排序呢? 首先,我们用语言来描述是这样的: 先将要排序的一组数按某个增量d = n / 2 (n为待排序数的个数)分成若干组,每组中数据记录的下标相差d.对每组中全部元素进行直接插入排序。 然后再用一个较小的增量(d...原创 2019-06-12 23:57:31 · 193 阅读 · 0 评论 -
排序算法之冒泡排序
一.冒泡排序到现在为止我们已经完成了直接插入排序、二分插入排序以及简单选择排序,我们今天来看一下冒泡排序(本文默认按照从小到大的顺序对数组进行排序)。1.原理冒泡排序跟选择排序有一点思想上的接近,上文我们已经看过了选择排序,今天的内容就很好理解了。这个算法的名字由来是因为越大的数组元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故...原创 2019-06-08 00:21:22 · 276 阅读 · 0 评论 -
排序算法之插入排序
一.总述······在研究排序算法时,插入排序往往作为基础的入门算法来学习,我们今天来复习一下插入排序。之后我们再来慢慢复习冒泡排序、选择排序、希尔排序、快速排序以及堆排序。话不多说,下面进入今天的主题。 首先我们要了解,插入排序算法又分成直接插入排序与折半插入排序两种,折半插入排序算法则是在直接插入排序的基础上加以了改进优化,我们先来看一下直接插入排序:二.插入排序之直男形式----直...原创 2019-06-04 23:11:09 · 159 阅读 · 0 评论