排序方法
「已注销」
是个小菜鸡
展开
-
在分而治之思想指导下的归并排序和快速排序算法
1.引入对于数据结构来说最先上手的一定是排序算法了,这时最基础的当然也很重要,从最基础的四种复杂度为O(n2)的排序算法(如果忘记了请移步)到比较烧脑的基数排序当然还有基数排序的前奏箱子排序如果遗忘请移步当然在某些情况下箱子排序和基数排序能够达到惊人的复杂度O(n)但是这并不普适,只适用于特定的情况。那么有没有一些普适的排序算法并且复杂度降到O(n2)以下呢。有的人想到了堆排序,不错堆排序确实可...原创 2019-12-24 22:16:05 · 256 阅读 · 0 评论 -
箱子排序和基数排序
之前有一个关于排序方法的总结详见该片博文在总结中四种排序方法的复杂度均为O(n^2)。最近又整理了一下复杂度不是**O(n^2)**的两种排序方法箱子排序和基数排序。而基数排序又是在箱子排序的基础之上改进的。1.箱子排序...原创 2019-10-22 20:03:07 · 634 阅读 · 0 评论 -
数据结构与算法之基础的排序方法
1.按名次排序。思路先将数组中的元素的序号求出并储存在一个数组中,再创建一个数组将目标数组的元素按序号储存到该数组中,再将该数组复制到目标数组中,最后删除该数组。代码如下://1.计数排序 复杂度需要n*(n-1)/2次比较和2n次移动void ranks(int a[],int n, int r[]){//r【i】中存的是第i元素的大小在第r【i】 for(int i...原创 2019-09-27 17:10:07 · 191 阅读 · 0 评论