几种主要的排序方法
来源:互联网 发布:大数据下的人力资源 编辑:程序博客网 时间:2024/05/23 00:02
现在常用的几种排序方法为:
1、快速排序
选一个基准数字(一般是第一个),然后将这个数字取出,right指针从右往左扫描,若小于改值,则放在该值的位置,然后left指针从左往右扫描,若大于该值,则放在right指针的位置
图解快速排序
2、堆排序
先建立一个二叉堆,然后每次取最大的元素放到最后面,然后再进行堆排序
白话经典算法系列之七 堆与堆排序
堆排序一般化为数组排序,类似CBT(从1开始)主要掌握堆排序的数组索引的序号:x—>lchild: 2*x / rchild: 2*x + 1,排序过程:遍历n/2—>1,每个数组节点都下沉(与左右孩子比较大小,若大于最大的,则swap交换,交换之后要对下沉后的节点继续下沉),判断是否有孩子的方法:孩子的编号<= n,即为有孩子
堆排序的Down的写法:
(图片不能粘贴,见印象笔记)
swap交换完之后Down一下,或者是一开始进行堆序列化之后Down即可
3、冒泡排序
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,
4、插入排序
每次将新的数据插入到已经排序好的数组中,插入方法有直接插入、二分插入法
5、选择排序
每次在剩下的所有元素中找到最大的放到最后一个
6、归并排序
白话经典算法系列之九 从归并排序到数列的逆序数对(微软笔试题)
每次都二分,然后排序之后merge
(图片不能粘贴,见印象笔记)
阅读全文
0 0
- 几种主要的排序方法
- 几种排序的方法
- 排序的几种方法
- 排序的几种方法
- 排序的几种方法
- 排序的几种方法
- linux下进程通信的主要几种方法
- 几种主要的分布
- 几种排序方法
- 几种排序方法
- 几种排序方法
- 几种排序方法
- 几种排序方法
- 几种排序方法
- javascript 的几种排序方法
- JavaScript的几种排序方法
- 几种常见的排序方法
- 几种常用的排序方法。
- TensorFlow mnist多层卷积网络官方示例完整代码
- Minim初体验:利用幅度(amplitude)变化进行简单的音乐分析
- 任意多边形的面积计算
- Eclipse 项目清除缓存
- 逻辑回归算法之交叉熵函数理解
- 几种主要的排序方法
- 2插入排序
- Week4Day1
- hdu 1114 Piggy-Bank 完全背包
- 10-15&&10-16NOIP模拟赛总结
- 学习linux!
- 多线程MFC
- leetcode 535. Encode and Decode TinyURL
- MAC快捷键使用大全