排序内部排序（数据保存在内存中）1.交换排序（冒泡排序，快速排序）2.选择排序（直接选择排序，堆排序）3.插入排序（直接插入排序，希尔排序）4.归并排序八种基本排序方法1.选择排序2.插入排序3.冒泡排序4.希尔排序5.快速排序6.归并排序7.堆排序8.基数排序（这里没有列出） 1 //1冒泡排序 ...
分类：
编程语言 时间：
2015-12-28 18:21:45
阅读次数：
388
选择排序，包括“直接选择排序”和“堆排序”。上次我们对比了冒泡排序和快速排序。由于算法不一样，效率也完全不一样。可以快排有他得天独厚的优势。今天我们再来看一下直接选择排序，让他跟堆排序进行一次VS ，也让我们也感受一下他们的优劣。1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比...
分类：
编程语言 时间：
2015-12-23 22:47:23
阅读次数：
309
排序算法一共有八种插入排序：顾名思义，就是将一个个数往已经排序好了的数列中插入。直接插入排序、二分法插入排序、希尔排序交换排序：就是每次拿两个数按照一定的规则进行比较，然后交换位置冒泡排序、快速排序选择排序：就是根据要求每次遍历一遍就选择一个数直接选择排序、堆排序归并排序：就是将全部待排序的数列分来...
分类：
编程语言 时间：
2015-12-17 22:26:33
阅读次数：
258
1.从时间复杂度比较 从平均时间复杂度来考虑，直接插入排序、冒泡排序、直接选择排序是三种简单的排序方法，时间复杂度都为O(n2)，而快速排序、堆排序、二路归并排序的时间复杂度都为O(nlog2n)，希尔排序的复杂度介于这两者之间。若从最好的时间复杂度考虑，则直接插入排序和冒泡排序的时间复杂度最好，....
分类：
编程语言 时间：
2015-12-05 23:58:35
阅读次数：
471
本文是针对[数据结构基础系列(9)：排序]的实践项目。【项目 - 大数据集上排序算法性能的体验】
设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。
提示1：这一项目需要整合多种排序算法，可以考虑先建设排序算法...
分类：
编程语言 时间：
2015-12-01 12:55:39
阅读次数：
207
1 #include 2 using namespace std; 3 4 //*******直接选择排序********* 5 int select_sort(int n,int array[100]){ 6 int i,j; 7 for(i=0;iarray[j]){10 ...
分类：
编程语言 时间：
2015-11-13 22:20:00
阅读次数：
299
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种，各个算法都有其优异性，大家不妨自己看看。下面贴上每个算法的简单讲解和实现： 1.直接选择排序（DirectSelectSort）：其关键就是对n个数据要进行n-1...
分类：
编程语言 时间：
2015-10-18 23:10:09
阅读次数：
307
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种，各个算法都有其优异性，大家不妨自己看看。下面贴上每个算法的简单讲解和实现： 1.直接选择排序（DirectSelectSort）：其关键就是对n个数据要进行n-1...
分类：
编程语言 时间：
2015-10-17 21:55:39
阅读次数：
264
1 //直接选择排序 2 int[] array = { 63, 4, 24, 1, 3, 15 }; 3 int j; int t; 4 for(int i = 1; i array[n])10 ...
分类：
编程语言 时间：
2015-10-13 00:12:53
阅读次数：
168
我的代码执行环境： 操作系统：OS X Yosemite python版本2.7.6 直接选择排序直接引用百度百科上的解释： http://baike.baidu.com/link?url=jP69NxFra_BJmmtVirRT_wBmGYzXlGOCNjeAiJx34K4sxetFLCLIbJUScpRfT0QhVt...
分类：
编程语言 时间：
2015-10-12 12:54:19
阅读次数：
243
