各种排序算法的实现

最新推荐文章于 2024-08-22 09:48:54 发布

赤着脚丫在碎玻璃踏

最新推荐文章于 2024-08-22 09:48:54 发布

阅读量996

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_43892695/article/details/124330404

版权

本文深入探讨了多种排序算法，包括快速排序、归并排序、冒泡排序、选择排序等，详细阐述了它们的工作原理，并提供了相应的代码实现，旨在帮助读者理解和掌握不同排序算法的优缺点及其应用场景。

摘要由CSDN通过智能技术生成

#include<stdio.h>

/**
 * @brief 直接插入排序
 * 算法思想：每次将一个待排序的记录按其关键字的大小插入到前面已经排好序的子序列里面，知道全部记录插入完成
 * 空间效率：O(1) 时间效率：最好O(n),最坏O(n*n)
 * 稳定性：先比较再移动，相同元素的相对位置不变，是稳定的排序算法
 * 适用性：适用于顺序存储和链式存储的线性表
 */
void InsertSort(int A[],int n){
    int i,j,temp;
    for(i = 2 ;i<= n; i++){
        if(A[i]<A[i-1]){
            temp = A[i];
            for(j = i -1; temp<A[j]; --j){
                A[j+1] = A[j];
            }
            A[j+1] = temp;
        }
    }  
}

/**
 * @brief 折半插入排序
 * 算法思想：将直接插入排序中查找插入位置的的操作由顺序查找改为折半查找
 * 空间效率：O(1),时间效率O(n*n)，但是减少了比较的次数
 * 折半插入排序是一种稳定的排序算法
 */
void HalveInsertSort(int A[],int n ){
    int i,j,low,high,mid,temp;
}

/**
 * @brief 希尔排序
 * 算法思想： 将待排序表分割成若干形如 L[i,i+d,i+2d,...,i+kd]的“特殊”字表，
 *          即把相隔某个“增量”的记录组成一个字表，对各个字表分别进行直接插入排序，当整
 *          个表中的元素基本有序了之后再