前提条件：有N个无序的数，假定它们各不相等，如何选出其中最大的若干个数 解法一： 适用于元素数量不多，内存中可存储整个数组序列。通过快速排序或堆排序对数组排序，时间复杂度为O(N*log2N)，然后取出前K个数，时间复杂度为O(K)，总时间复杂度为O(N*log2N) + O(K)，进一步的，可以知 ...
分类：
其他好文 时间：
2018-03-30 14:09:37
阅读次数：
163
本文章包括所有基本排序算法（和其中一些算法的改进算法）： 直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序。 算法复杂度比较： 算法分类 一、直接插入排序 一个插入排序是另一种简单排序，它的思路是：每次从未排好的序列中选出第一个元素插入到已排好的序列中。 它的算法 ...
分类：
编程语言 时间：
2018-03-28 14:19:41
阅读次数：
236
前言 大概花了一周的时间把八大基础排序过了一遍，这篇博文主要是用来回顾一下八大基础排序的要点和一些总结～ 回顾： "冒泡排序就这么简单" "选择排序就这么简单" "插入排序就这么简单" "快速排序就这么简单" "归并排序就这么简单" "堆排序就这么简单" "希尔排序就这么简单" "基数排序就这么简单 ...
分类：
编程语言 时间：
2018-03-27 12:29:07
阅读次数：
228
一、基数排序(桶排序)介绍 来源360百科： 基数排序(radix sort)属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于 ...
分类：
编程语言 时间：
2018-03-26 13:09:41
阅读次数：
245
一、基数排序 import random from timewrap import * def list_to_buckets(li, iteration):#这个是用来比较每个位置的大小的数字 """ 因为分成10个本来就是有序的所以排出来就是有序的。 :param li: 列表 :param i ...
分类：
编程语言 时间：
2018-03-24 16:27:28
阅读次数：
204
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 ...
分类：
编程语言 时间：
2018-03-21 11:49:06
阅读次数：
176
计数排序的算法思想： 对于每一个元素x，只要确定了元素x有多少个比它小的元素，那么就可以知道其最终的位置。 记输入数组为A[n]，存放最后排序输出的数组为B[n]，提供临时存储空间的中间数组记为C[k]。 1\首先，将中间数组C[k]清0，其中，0~k为A[n]中元素的取值范围。 2\一边遍历A[n ...
分类：
编程语言 时间：
2018-03-15 16:22:43
阅读次数：
213
我们知道Python的内置dictionary数据类型是无序的，通过key来获取对应的value。可是有时我们需要对dictionary中 的item进行排序输出，可能根据key，也可能根据value来排。到底有多少种方法可以实现对dictionary的内容进行排序输出呢？下面摘取了 一些精彩的解决 ...
分类：
编程语言 时间：
2018-03-12 10:25:36
阅读次数：
241
八大常用排序算法详细分析 包括复杂度： 排序有可以分为以下几类： (1)、交换排序：冒泡排序、快速排序 (2)、选择排序：直接选择排序、堆排序 (3)、插入排序：直接插入排序、希尔排序 (4)、归并排序 (5)、基数排序（桶排序） 1.冒泡排序 顾名思义，冒泡排序就是用气泡从下往上冒的原理，将气泡（ ...
分类：
编程语言 时间：
2018-03-11 00:10:14
阅读次数：
185
1。内部排序的复杂度总结 1）时间复杂度 4种排序的平均时间复杂度是O（nlog2n），“快些以nlog2n的速度归队”（快排、希尔排序、归并、堆排序） 最坏情况下，快排的时间复杂度为O（n*n） 2）空间复杂度 O（log2n）快排 O（n）归并 O（rd）基数 其他都是O（1） 3）稳定性 不稳 ...
分类：
编程语言 时间：
2018-03-09 00:23:33
阅读次数：
199
