数据结构八种排序算法分析

冒择入希快归堆



排序算法教程讲解（数据结构学习网）

A、插入排序：

1、直接插入排序（百科） 直接插入排序（自己总结）

2、二分法插入排序（自己总结）

3、希尔排序（自己总结）

B、选择排序

1、简单选择排序（百科） 简单选择排序（自己总结）

本质：（从上往下，从左往右比较）：第一位与后面每一个比较，每次都使最小的置顶，第一位向后推进。每次对比，都是为了将最小的值放到第一位，所以可以一比到底，找出最小值，直接放到第一位，省去无意义的调换。也可以换一个方向，最后一位与前面每一个比较，每次使最大值沉底，最后一位向前推进。

2、堆排序（自己总结）

C、快速排序

1、冒泡排序（百科）冒泡排序（自己总结）

本质：每次都从第一位向后滚动比较，使最大的沉底，最小的上升一次，最后一位向前推进，即上一轮的最后一位已经是最大值，不再参加比较，比较次数减少一次

2、快速排序算法（百科）快速排序算法（自己总结）（是对冒泡排序的改进算法）

3、改进快速排序算法

D、归并排序（自己总结）

http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html

E、基数排序（自己总结）