qq_39587015的博客

原创 排序算法

一、插入类排序插入类排序思想：在一个已经排好序的有序序列区内，对待排序的无序序列区中记录逐个进行处理，每一步将一个待排序的记录与同组那些已排好序的记录进行比较，然后插入到该有序序列区中，直到将所有待排记录全部插入为止1、直接插入排序 2、折半插入排序 3、希尔排序 二、交换类排序交换类排序思想：对待待排序记录的关键字进行两两比较，只要发现两个记录为逆序就进行交换，直到没有逆序的记录为止。如果要将整个