常见排序算法有 1. 选择排序 2. 插入排序 3. 冒泡排序 4. 快速排序 5. 归并排序 这里写了5种排序的java demo，还有很多排序，希尔排序，计数排序，堆排序，基数排序等 Sort.java ...
分类：
编程语言 时间：
2018-05-01 12:26:00
阅读次数：
179
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：直接选择排序、堆排序。 (3)、 ...
分类：
编程语言 时间：
2018-04-10 13:39:28
阅读次数：
179
前言 由于写的文章已经是有点多了，为了自己和大家的检索方便，于是我就做了这么一个博客导航。 由于更新比较频繁，因此隔一段时间才会更新目录导航哦～ 想要获取最新原创的技术文章欢迎关注我的公众号：Java3y Java基础 "泛型就这么简单" "注解就这么简单" "Druid数据库连接池就是这么简单" ...
分类：
编程语言 时间：
2018-04-03 17:14:44
阅读次数：
239
本文转自： "十大经典排序算法" ，其中有动图+代码详解，本文简单介绍+个人理解。 排序算法 经典的算法问题，也是面试过程中经常被问到的问题。排序算法简单分类如下： 这些排序算法的时间复杂度等参数如下： 其中，n代表数据规模，k代表桶的个数，In place代表不需要额外空间，Out place代表 ...
分类：
编程语言 时间：
2018-03-30 20:04:28
阅读次数：
188
本文章包括所有基本排序算法（和其中一些算法的改进算法）： 直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序。 算法复杂度比较： 算法分类 一、直接插入排序 一个插入排序是另一种简单排序，它的思路是：每次从未排好的序列中选出第一个元素插入到已排好的序列中。 它的算法 ...
分类：
编程语言 时间：
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
我们知道Python的内置dictionary数据类型是无序的，通过key来获取对应的value。可是有时我们需要对dictionary中 的item进行排序输出，可能根据key，也可能根据value来排。到底有多少种方法可以实现对dictionary的内容进行排序输出呢？下面摘取了 一些精彩的解决 ...
分类：
编程语言 时间：
2018-03-12 10:25:36
阅读次数：
241
