排序算法合集（插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序,归并排序)

最新推荐文章于 2021-02-09 14:29:29 发布

原创最新推荐文章于 2021-02-09 14:29:29 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编辑器

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了排序算法，包括直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序和归并排序。重点讲解了直接插入排序的实现过程，通过代码展示了如何将元素插入到已排序的序列中，确保元素顺序正确。

直接插入排序
对于n个数据排序，插入序列需要排序n-1次。第p次排序保证从第0个位置到第p个位置上的元素为有序状态。第p+1次排序将第p+2个元素
插入到前面p+1个元素的有序表中。下面是代码

template <typename T>
void InsertionSort(vector<T>& array){
    int j;
    for (int i=1;i<array.size();i++){
        T temp = array[i];
        j = i-1;
        while (j>=0 && array[j] > temp){
            array[j+1] = array[j];
            j--;
        }
        array[j+1] = temp;
    }
}