![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Hello_1024
愿你所得过少时,不必终日愤愤;
愿你所得过多时,不必终日惶恐。
展开
-
八大排序1——稳定排序
在排序算法中,分为稳定排序和不稳定排序。一个算法是否稳定,根据排序前后排序前后相同数的相对位置是否发生变化来判断。相对位置变化的称为不稳定排序,不变化的称为稳定排序。稳定排序分为以下四类: 冒泡排序(Bubble):以升序为例。从前向后每次比较相邻的两个数,大的放后面,小的放前面。第一趟跑完后,最大值在最后一位,最大值的位置已经放好。下一次再进行调整时跑的长度减一。直到长度减少到一或者某次跑...原创 2018-10-15 00:16:20 · 1643 阅读 · 0 评论 -
八大排序2——不稳定排序
不稳定排序有四种: 快速排序(quick):每次在一个数组的空间中选择一个基准值,一般选择第一个。以升序为例,从后开始找第一个比基准值小的数,用j来标记。从头开始找第一个比基准值大的数,用i来标记。找的过程中要始终保证i<j。直到某一次ij。如果是先从后向前找,那么在ij之前一定是j在跑,所以i和j所指向的数字一定是小于等于基准值的,这也是为什么先从后向前找的原因。然后再将基准值和该数进行...原创 2018-10-16 23:33:34 · 2273 阅读 · 0 评论