排序算法简介

一说到算法可能大家觉得最熟悉的就是排序算法,学数据结构与算法的课时肯定会学.排序算法主要分五大类

交换排序,插入排序,选择排序,归并排序,分配排序

1.交换排序(exchange sort)

冒泡排序,快速排序属于交换排序.

所谓交换嘛,就是比较待排序的关键字,如果次序相反时则交换.当只交换相邻元素的位置时就叫冒泡排序,交换左右两部分的元素则叫快速排序,它用到了递归的思想.

2.插入排序(insert sort)

直接插入排序,希尔(shell)排序属于插入排序

所谓插入就是把一个元素一已经排好序的一组元素比较,然后插入到一个合适的位置.

3.选择排序(select sort)

简单选择排序,堆排序属于选择排序

选择就是从待排序的一组元素中选择出一个最大或者最小的出来,然后放在末尾或者开头.

4.归并排序(merge sort)

归并排序

归并排序是采用分治的思想,先把一组数据分组,当分到两个一组时很容易排好序,然后再合并起来.

5.分配排序(distribution sort)

基数排序属于分配排序,需要借助额外的存储空间,将待排序的键值个十百千...位分出来排序,然后综合起来.