数据结构中几种常见的排序方法
来源:互联网 发布:做淘宝销售什么意思 编辑:程序博客网 时间:2024/06/03 05:26
为了以后的学习和使用,这里进行一个简单的总结
排序共分为
1、插入排序(直接插入排序和希尔排序)
2、选择排序(直接选择排序和堆排序)
3、交换排序(冒泡排序和快速排序)
4、归并排序http://write.blog.csdn.net/postedit
5、基数排序
插入排序:在已经排好的序列中,每一步插入,最终所有记录都插入完成即可
包含三大类:
直接插入排序:将第i个记录直接插入到前i-1个,以此类推(假设前边是排序好的),所以时间复杂度为O(n^2)
折半插入排序:将一个新元素插入已排好序的数组的过程中,时间复杂度O(n^2)
希尔排序:是直接插入排序算法的一种更高效的改进版本,将待排序记录分割成若干个子序列,然后和相隔距离d进行比较排序,接着缩小d的数值
(尔排序的分析是一个复杂的问题,以为它的时间是所取“增量”序列的函数)
选择排序:每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录
分为三类
简单选择排序
树形选择排序
堆排序
交换排序:通过交换逆序元素进行排序的方法
方法有两类 :
冒泡排序:冒泡排序就是把小的元素往前调或者把大的元素往后调。时间复杂度O(n^2)
快速排序:从待排序记录中选取一个(一般第一个)记录为枢轴,其关键字为K,然后将其余关键字小于K的记录移到前面,而将关键字大于K的记录移到后面
归并排序
基数排序
0 0
- 数据结构中几种常见的排序方法
- 数据结构常见的排序
- 【数据结构】常见的排序方法的实现以及性能对比
- 数据结构-常见的排序算法
- 常见的排序方法
- 常见的排序方法
- OC学习之道:数据结构中几种常见的排序算法:选择排序,插入排序.快速排序
- 数据结构之常见的排序算法1
- 数据结构之常见的排序算法2
- 几种常见的【排序】与【数据结构】
- java 数据结构 常见的排序算法
- 【数据结构】几种常见的排序算法
- 数据结构常见的八大排序算法
- 数据结构常见的八大排序算法
- 数据结构和算法--常见的排序算法
- 数组排序的常见方法
- 常见的排序方法(javascript)
- 常见的排序方法 c++
- NSApplicationSupportDirectory--大部分OS X应用程序注册信息的保存地
- PCB布局布线基础技巧问答_“Altium杯”Altium_Designer应用技巧
- ubuntu设置终端透明
- C语言学习笔记
- 算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题(2/18)
- 数据结构中几种常见的排序方法
- 关于Spring定时任务(定时器)用法
- 即时通讯之基本数据写入到输出流中
- 支付宝支付 - 两个程序 app 之间的跳转
- java笔试题(三)
- Openfire开发配置,Openfire源代码配置,OpenFire二次开发配置
- mount 命令中文man
- 开发中碰到的问题:The method getSystemService(String) is undefined for the type CourseFragment
- java与c++程序在编译和运行上有什么区别