常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是..
分类：
编程语言 时间：
2017-05-12 22:12:11
阅读次数：
269
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n2)的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用..
分类：
编程语言 时间：
2017-05-10 17:51:09
阅读次数：
282
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基 ...
分类：
编程语言 时间：
2017-05-08 12:25:35
阅读次数：
281
package com.sxt.review; /*内部排序：（在内存） * 插入排序-->希尔排序 * 冒泡排序-->快速排序 * 选择排序-->堆排序 * 归并排序 * 基数排序 * 外部排序：（排序过程需访问外存） */ import java.util.Arrays; public clas... ...
分类：
编程语言 时间：
2017-05-06 15:03:50
阅读次数：
177
1 #include<iostream> 2 #include<set> 3 #include<string> 4 #include<algorithm> 5 using namespace std; 6 struct Comp//multiset内部排序名为Comp 7 { 8 bool oper ...
分类：
其他好文 时间：
2017-05-04 13:27:00
阅读次数：
159
排序算法 内部排序 外部排序内部排序：数据全部在内存中进行排序外部排序：数据量太大，不能一次在内存中进行排序，因此，在排序的过程中需要使用到外部存储介质 插入排序 直接插入排序 将一个数据插入到已经有序的序列中得到一个新的有序序列 思路：从第二个元素开始进行插入排序 希尔排序 将序列分成多个子序列分 ...
分类：
编程语言 时间：
2017-05-03 18:20:01
阅读次数：
145
排序，是将一组随意排列的数据元素又一次排列成一个按键值有序的序列的过程，一般以键值的比較和记录移动为标准操作。排序是程序设计的基础。它往往是为检索服务的。一个优秀的算法离不开切实情景的排序方法。 1.分类: 排序有两种： 内部排序（InternalSorting）：待排序的记录所有存放在计算机内存中 ...
分类：
编程语言 时间：
2017-05-02 11:50:36
阅读次数：
228
最近面试一直问到排序，老是各种搞混，特地来整理整理 先盗用一张图： 说明： 内部排序基于内存，外部排序是数据量大，而内存与外存的相结合的排序 一、插入排序 关键词：插入，将数字插入到一条已经排好序的有序表中。 1.1直接插入排序 假设要5,4，2,3,1 要升序排列。 i=1 5 i=2 5,4 = ...
分类：
编程语言 时间：
2017-04-23 22:26:51
阅读次数：
150
当可以接触到类的源码时，实现Comparable接口，重写public int compareTo(T o)函数。 这可以使类本身变得可比较（comparable）, 可以用Collections.sort()排序，可以当map的key。 当不可接触到类的源码时，又想对类进行排序，可以实现Compa ...
分类：
编程语言 时间：
2017-04-21 16:31:03
阅读次数：
187
上篇博客中讲解了九大内部排序算法，部分算法还提供了代码实现，但是那些代码实现都是基于数组进行排序的，本篇博客就以链表排序实现几种常见的排序算法，以飨读者。 快速排序的链表实现 算法思想：对于一个链表，以head节点的值作为key，然后遍历之后的节点，可以得到一个小于key的链表和大于等于key的链表 ...
分类：
编程语言 时间：
2017-04-18 12:38:00
阅读次数：
302
