如果说希尔排序是简单插入排序的升级,堆排序是简单选择排序的升级,那么快速排序就是冒泡排序的升级了。相对于冒泡排序,快速排序增大了记录比较和移动的距离,将关键字较大的记录移动到后面,较小的移动到前面,从而减少总的比较和移动次数。快速排序的基本思想:通过每一趟排序都将待排序的记录按照选定的关键字分成两部...
分类:
编程语言 时间:
2014-12-22 10:51:47
阅读次数:
173
各种排序方法的性能比较
排序方法
最好时间复杂度
平均时间复杂度
最坏时间复杂度
空间复杂度
稳定性
直接插入排序
O(n)
O(n2)
O(n2)
O(1)
稳定
简单选择排序
O(n2)
O(n2)
O(n2)
O(1)
不稳定
冒泡排序
O(n)
O(n2)
O(n2)
O(1)
稳定
希尔排序
-
...
分类:
编程语言 时间:
2014-11-29 20:15:57
阅读次数:
218
/* 对顺序表L作简单选择排序 */void SelectSort(SqList *L){ int i,j,min; for(i=1;ilength;i++) { min = i; /* 将当前下标定义为最小值下标 */ for (j = i+1;jlength;j++) /* 循...
分类:
编程语言 时间:
2014-11-22 20:10:58
阅读次数:
193
package SimpleSort;
public class SimpleSort {
/**
* 冒泡排序:每次循环过程中,小的排在后面的数会像水中的
* 气泡一样慢慢往上冒,所以命名为冒泡排序了,我猜是这样子的.....
*/
public void BubbleSort(int[] array){
for(int i=0;i<array.length;i++){
...
分类:
编程语言 时间:
2014-11-19 16:03:41
阅读次数:
202
首先通过图表比较不同排序算法的时间复杂度和稳定性。排序方法平均时间最坏情况最好情况辅助空间稳定性直接插入排序O(n2)O(n2)O(n)O(1)是冒泡排序O(n2)O(n2)O(n)O(1)是简单选择排序O(n2)O(n2)O(n2)O(1)是希尔排序-O(nlog2n)~O(n2)O(nlog2n...
分类:
编程语言 时间:
2014-11-06 14:38:58
阅读次数:
305
八大排序算法分类:数据结构与算法c/c++2012-07-23 16:4545743人阅读评论(32)收藏举报算法mergepivot存储exchange目录(?)[-]概述插入排序直接插入排序Straight Insertion Sort插入排序希尔排序Shells Sort选择排序简单选择排序S...
分类:
编程语言 时间:
2014-11-05 22:58:52
阅读次数:
311
排序算法比较常见的有:冒泡排序、简单选择排序、直接插入排序;希尔排序、堆排序、归并排序和快速排序算法等。今天先学习一下前面三种比较简单的算法。排序的相关概念:
①排序的稳定性:两个或多个元素相等,排序过后仍然是原来的顺序则为稳定排序。
②内部排序:排序过程都在内存中进行;外部排序:需要对外存进行访问的排序过程。
③内排序算法性能因素:1、时间性能,比较与移动;2、辅助空间;3、算法复杂性
...
分类:
编程语言 时间:
2014-11-05 10:59:35
阅读次数:
228
概述插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort选择排序堆排序Heap Sort 交换排序冒泡排序Bubble Sort交换排序快速排序Quick Sort归并排序Merge...
分类:
编程语言 时间:
2014-11-04 12:59:07
阅读次数:
360
翻译程序
小明初学C++,已明白了四则运算、关系运算、逻辑运算、赋值运算、输入输出、简单选择和循环结构的用法,但他的英语不太好,记不住太多的保留字,于是他利用汉语拼音做保留字,山寨C++,发明了一种表达自己思想的算法描述规则。
规则很简单:他将开始程序头部以一个拼音名字标记,C++程序中的"{,}"用拼音“kaishi,jieshu”直观表示;选择和循环只采用一种单一的结构,且...
分类:
编程语言 时间:
2014-10-31 15:37:12
阅读次数:
217
选择器1.类型选择器有时也称元素选择器或简单选择器P {color:black;}h1 {font-weight:bold;}2.后代选择器由其他两个选择器之间的空格表示h1 em 选择器 可以解释为 “作为 h1 元素后代的任何 em 元素”。3.ID选择器和类选择器ID:# 类:.4.通用选择器...
分类:
其他好文 时间:
2014-10-30 15:12:50
阅读次数:
205