一、插入排序:
算法的基本思想是:将待排序表看作是左右两部分,其中左边为有序区,右边为无序区。
整个排序过程就是将右边无序区中的元素逐个插入到左边的有序区中,以构成新的有序区。
基于这一思想的两个排序算法
算法的基本思想是:将待排序表看作是左右两部分,其中左边为有序区,右边为无序区。
整个排序过程就是将右边无序区中的元素逐个插入到左边的有序区中,以构成新的有序区。
基于这一思想的两个排序算法
直接插入排序算法
希尔排序算法
希尔排序算法
二、交换排序:
两两比较待排序的元素,发现倒序即交换。
冒泡排序
快速排序
快速排序
三、选择排序:
在每一趟排序中,在待排序子表中选出关键字最小(最大)的元素放在其最终位置上。
基于这一思想的排序有多种,介绍两种排序,即
直接选择排序
堆排序
堆排序
四、归并排序:
归并排序是一种基于归并方法的排序。
所谓归并是指将两个或两个以上的有序表合并成一个新的有序表。
归并的实现
归并排序算法
归并排序算法