排序算法总结

原创 2018年04月15日 15:41:30
排序算法总结:

十大排序算法:冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、计数排序、桶排序、基数排序

不稳定:选择排序、希尔排序、快速排序和堆排序
稳定:冒泡、插入、归并、计数、基数、桶排序

算法复杂度O(N^2):冒泡、选择、插入排序
算法复杂度O(N*logN):希尔排序、堆排序、归并排序、快速排序
算法复杂度O(N):计数排序、桶排序、基数排序

数据结构基础系列(9):排序

-
  • 1970年01月01日 08:00

十种常见的排序算法总结(java版)

排序是程序开发中非常常见的操作,对一组任意的数据元素经过排序操作后,就可以把他们变成一组一定规则排序的有序序列。排序算法属于算法中的一种,而且是覆盖范围极小的一种,但彻底掌握排序算法对程序开发是有很大...
  • canot
  • canot
  • 2016-03-06 23:03:54
  • 3382

常用排序算法总结 常用排序算法总结 常用排序算法总结

  • 2010年03月24日 20:52
  • 14KB
  • 下载

[数据结构复习]八大内排序算法总结

======来自N多资料,主要参考http://blog.csdn.net/hguisu/article/details/7776068 以及 http://blog.csdn.net/onedrea...
  • u012422829
  • u012422829
  • 2015-04-11 10:18:53
  • 1812

黄海安-八大排序算法总结

  • 2018年03月31日 16:22
  • 520KB
  • 下载

几种常见排序算法总结(java版)

代码如下: /*************几种常见的排序算法总结***************************/ package paixu; public class PaiXu {...
  • zgrjkflmkyc
  • zgrjkflmkyc
  • 2013-09-13 12:50:28
  • 13620

java排序算法总结

java的排序算法,直接排序,插入排序,交换排序,归并排序
  • wj903829182
  • wj903829182
  • 2014-08-15 15:14:55
  • 1332

排序算法总结与C代码

最近参加笔试,感觉排序算法需要好好的整理一下,感觉部分排序算法理解得不是很清楚;通过这段时间的整理与总结来对排序算法的一个复习吧。         主要参考了《大话数据结构》: 1. 冒泡排序的基本思...
  • yyme411
  • yyme411
  • 2013-10-09 21:23:11
  • 7384

C++常用排序算法总结

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将给出详细的说明。  ...
  • fanyun_01
  • fanyun_01
  • 2016-05-31 15:51:39
  • 2690

九种基本排序算法总结

排序分类: 1、插入排序:直接插入排序,二分法插入排序,希尔排序; 2、选择排序:简单选择排序,堆排序; 3、交换排序:冒泡排序,快速排序; 4、归并排序; 5、基数排序; (1)直接插入排序:(稳...
  • zlele0326
  • zlele0326
  • 2016-04-29 14:23:38
  • 2301
收藏助手
不良信息举报
您举报文章:排序算法总结
举报原因:
原因补充:

(最多只允许输入30个字)