冒择入希快归堆
排序算法教程讲解(数据结构学习网)
A、插入排序:
1、直接插入排序(百科) 直接插入排序(自己总结)
B、选择排序
本质:(从上往下,从左往右比较):第一位与后面每一个比较,每次都使最小的置顶,第一位向后推进。每次对比,都是为了将最小的值放到第一位,所以可以一比到底,找出最小值,直接放到第一位,省去无意义的调换。也可以换一个方向,最后一位与前面每一个比较,每次使最大值沉底,最后一位向前推进。
2、 堆排序 (自己总结)
C、快速排序
本质: 每次都从第一位向后滚动比较,使最大的沉底,最小的上升一次,最后一位向前推进,即上一轮的最后一位已经是最大值,不再参加比较,比较次数减少一次
2、 快速排序算法(百科) 快速排序算法(自己总结) (是对冒泡排序的改进算法)
3、改进快速排序算法
D、归并排序 (自己总结)