经典、常用的排序算法（C++）_c++ char数组排序-优快云博客

本文链接：https://blog.youkuaiyun.com/KHY666/article/details/114293981

本文详细介绍了几种常见的排序算法，包括插入排序、希尔排序、冒泡排序、选择排序、快速排序、归并排序和堆排序。每种排序算法都有其独特的思想和操作过程，如插入排序通过逐步插入有序序列完成排序，而快速排序则采用分治策略，通过一次划分将数据分为两部分，并递归地排序这些部分。归并排序通过合并两个已排序的子序列达到整体有序。堆排序利用了堆的数据结构特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序算法

常见内排序算法：
插入排序：直接插入排序、折半插入排序、2-路插入排序、表插入排序和希尔排序；
起泡排序（冒泡排序）；
快速排序（快排）；
选择排序：简单选择排序、树形选择排序和堆排序；
归并排序；
基数排序；
在这里插入图片描述

//对数组a排序
int main(int argc, char* argv[])
{
   
    int a[] = {
    1,2,3,0,5,99,100 };
    int length = sizeof(a) / sizeof(a[0]);
    //test_insertsort(a,length);
    //test_bubblesort(a, length);
    //test_selectionsort(a, length);
    //test_qsort(a, 0,length-1);
    //merge(a, 0, 3, 5);
    //test_mergesort(a, 0, length - 1);
    //test_heapsort(a, length);
    //test_shellsort(a, length);
    for (int i = 0; i < length; i++)
        cout << a[i] << " ";
    cout << endl;
    return 0;
}

插入排序

将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。

//插入排序--升序--O(n^2) --前面的都是有序的，后面的元素依次插入前面相应的位置
void test_insertsort(int a[],int n)
{
   
    int temp;
    for (int i = 1; i < n; i++)
    {
   
        if (a[i] < a[i - 1])//需要调换位置
        {
   
            temp = a[i];
            int j = i-1;
            //将小的元素插入到相应的位置 5,4,2,1,2
            while (j>=0&& temp < a[j])
            {
   
                a[j+1] = a[j];
                j--;
            }
            a[j+1]=temp;//极值考虑，此时的j有可能取-1；
        }
    }
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
    cout << endl;

}

希尔排序

先将整个记录表分割成若干部分，分别进行直接插入排序，然后再对整个记录表进行一次直接插入排序。

//希尔排序--O(n^(1.3—2))--分组（刚开始一般选长度的一半）（直到分组因子为1时，每次选择插入排序--因为插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。）
//一般在记录的数量多的情况下，希尔排序的排序效率较直接插入排序高。
void test_shellsort(int a[], int n)
{
   
    int i