- 博客(5)
- 收藏
- 关注
RSS订阅原创 【每日一题(28)】高等排序算法(2) 归并排序(MergeSort)
归并排序介绍 归并排序，是分治法的一个重要应用，主要分为分、合两个阶段。 在归并排序中，合非常重要，要将多个数组按照排序合在一起，要运用到多个指针。 但是归并排序的代码量并不大，只要运用递归，就可以分为logn层，并且要运用到额外的储存空间。 但是归并排序是一种稳定排序。 目前归并排序处理一亿个数据只需30s。代码#include<i...
2018-03-10 00:03:04
13716
原创 【每日一题(26)】高等排序算法(1) 快速排序(QuickSort)
快速排序介绍 快速排序是工业上最常用的高等排序算法，最好情况下复杂度为O(nlogn)。 但是，在最糟糕的情况下，快排的复杂度可以降为O(n2)，和冒泡排序没啥区别。但是这种情况及其少见。 因此，快排的平均复杂度为O(nlogn)。 另外，很多公司的面试题对快排情有独钟。所以，快排在ACM有着举足轻重的作用。 PS:快排是一种不稳定排序算法。代码...
2018-03-08 22:50:46
13790
原创 【每日一题(26)】初等排序算法(3) 插入排序 希尔排序 (更正)
前言 此前写的排序算法都是按照中文介绍自己打的代码，今天有幸看一下书，发现插入排序的部分操作上和我想象中不太一样，导致了我的排序算法复杂度变得更复杂。 所以，今天再次手打了两个算法，更正了以前的错误。 然而发现希尔排序的复杂度较昨天按照自己想法的希尔排序的复杂度有着巨大的优化，对于处理大量数据有着明显优势。 所以今天因为无聊，试了一下一百万个数据，发现比自己想象要快得多(...
2018-03-08 00:01:03
15215
原创 【每日一题(25)】初等排序算法(2) 希尔排序(shell sort)
希尔排序介绍 希尔排序是插入排序的延伸，是第一批冲破O(n2)的算法之一。 希尔排序在一定意义上有分治的影子，拆分成n组不同的增量的分组，进行插入排序。 有相关证明表示，当增量为1,4,13……时，平均复杂度会降至O(n1.25)。 即 a(n + 1) = 3 * a(n) + 1; 代码“`C #include #i...
2018-03-06 23:08:33
13732
原创 【每日一题(24)】初等排序算法(1) 冒泡 选择 插入
前言 因为本人原因，很长时间没有写过每日一题了，很抱歉。接下来会有时候穿插入算法的代码片段，今天写的是初等排序算法一直知道这些排序方法，却没有机会写一遍。所以刚开学，有点时间可以写下基础代码，于是便写了排序。今天写了两个初等排序，本来想写多点的但是。。。你懂的=-=冒泡排序 因为冒泡排序经常可以用到，也是最慢的排序算法，过程也比较简单，在此不在多写，希望以后可以用多点其他...
2018-03-05 22:07:18
13803
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人