第二章线性表第二节习题1

最新推荐文章于 2024-11-15 02:34:13 发布

山东章鱼哥

最新推荐文章于 2024-11-15 02:34:13 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35452997/article/details/88092038

王道数据结构专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种从数组中删除最小元素的算法，通过遍历数组找到最小元素及其位置，然后用数组最后一个元素覆盖最小元素，从而实现高效删除。

题目：

算法思路

（1）遍历比较找出最小的元素及其编号

（2）再由最后的元素补上即可

详细编码：

bool Del(Sqlist A[],int n)
{
    if(n==0)
        return false;
    int Min=A[0],Min_num=0;
    for(int i=1;i<n;i++)
    {
        if(Min>A[i])
        {
            Min=A[i];
            Min_num=i;
        }
    }
    A[Min_num]=A[n-1];
    n--;
    return Min;
}