排序（Sorting）就是将一组对象依照规定的次序又一次排列的过程，排序往往是为检索而服务的。它是数据处理中一种非常重要也非经常常使用的运算。比如我们日常学习中的查字典或者书籍的文件夹。这些都事先为我们排好序，因此大大减少了我们的检索时间，提高工作效率。 排序可分为两大类： 内部排序（Interna
分类：
编程语言 时间：
2016-02-03 10:38:52
阅读次数：
234
快速排序算法是一种非常高效的内部排序算法，其平均时间复杂度为O(nlogn)，且其性能在相同时间复杂度中最好，不过 在最坏的情况下会退化成冒泡排序，此时时间复杂度为O(n^2)。就平均性能来讲，快速排序是一种非常高效的算法，现在 介绍一种比较简单的快速排序的实现算法。 代码如下： #include
分类：
编程语言 时间：
2016-02-01 17:53:51
阅读次数：
127
简单排序内部排序 和外部排序 内部排序 就是 假如 你有2GB的内存 刚好 有 2GB以下的 数据需要排序 这样刚好就 将全部的数据 储存到 内存当中 进行了排序 这就是内部排序 与之相反的 外部排序就是 你有1TB的 数据需要排序但是 你有 2GB的内存 这时候 内存 不能盛下 数据 就需要 开....
分类：
编程语言 时间：
2016-01-25 19:28:25
阅读次数：
260
排序算法总结：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目...
分类：
编程语言 时间：
2016-01-22 17:31:28
阅读次数：
260
附：关于这个主题，网上好的文章已经数不胜数，本篇是整合后的文章。正文：一、概述排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。本文所指八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(...
分类：
编程语言 时间：
2016-01-11 22:09:20
阅读次数：
197
排序内部排序（数据保存在内存中）1.交换排序（冒泡排序，快速排序）2.选择排序（直接选择排序，堆排序）3.插入排序（直接插入排序，希尔排序）4.归并排序八种基本排序方法1.选择排序2.插入排序3.冒泡排序4.希尔排序5.快速排序6.归并排序7.堆排序8.基数排序（这里没有列出） 1 //1冒泡排序 ...
分类：
编程语言 时间：
2015-12-28 18:21:45
阅读次数：
388
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内...
分类：
编程语言 时间：
2015-12-14 18:54:42
阅读次数：
881
select row_number() over (partition by 分组字段 order by 排序字段) as 序号，表现出的是组内连续不唯一的序号，select * from (select row_number() over (order by 排序字段 desc) as rowid...
分类：
数据库 时间：
2015-11-10 12:25:11
阅读次数：
177
最近在找工作面试的时候总是会被问到排序算法的种种，现在对排序算法进行一个系统的总结。也算是再复习一遍的，有好多自己也忘得差不多了。排序有内部排序和外部排序两大类。内部排序值得是所有的排序是在内存中进行；外部排序则是因为数据量太大，一次不能将全部数据放在内存..
分类：
编程语言 时间：
2015-10-12 19:23:22
阅读次数：
235
