Chinaunix首页 | 论坛 | 博客
  • 博客访问: 96445
  • 博文数量: 14
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 145
  • 用 户 组: 普通用户
  • 注册时间: 2014-02-12 15:27
个人简介

文章分类

全部博文(14)

文章存档

2014年(14)

发布时间:2014-04-11 12:03:24

    前面的文章里面介绍了几种常用排序算法,通过算法实现可以看出,都是基于比较的方式进行排序,称为比较排序;而且它们的时间下界是O(n lgn)。下面的描述中将介绍三种线性时间排序算法:计数排序、基数排序、桶排序。时间下界O(n lgn)对于这三种排序算法是不适用的,这三种排序算法的下界是O(n)。一、计数排.........【阅读全文】

阅读(1006) | 评论(0) | 转发(0)

发布时间:2014-02-20 17:49:54

一、归并排序(merge sort)       原理:归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。原理是将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。具体操作步骤如下:      .........【阅读全文】

阅读(1035) | 评论(0) | 转发(0)

发布时间:2014-02-19 16:39:27

一、直接插入排序(insertion sort)       原理:直接插入排序是一种非常简单直观的排序方法,其主要原理是构建有序序列,从后向前扫描将未排序序列元素依次插入到有序序列中。即给定序列A[1...n],假设有序序列A[1...i],将A[i+1]元素插入到A[1...i]中,有序序列个数增加,依次循环知道A[n]元素插入.........【阅读全文】

阅读(877) | 评论(0) | 转发(0)

发布时间:2014-02-17 17:13:02

开篇    这是经典排序算法系列的讲解,从这里能够学到什么:         1、排序算法的分类         2、各种排序算法的实现原理及相应代码         3、各种排序算法的性能分析及应用场景   这里的代码将会在真实.........【阅读全文】

阅读(751) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册