链表排序之选择排序法_单链表直接选择排序

链表排序之选择排序法_单链表直接选择排序选择排序的优点在于它每次选择出最大或者最小的值,将它们进行排序此选择排序的思想在于选择出最小的节点,创建新链表,将原链表的最小节点删除,继续循环TYPE*lain(intl,TYPE*head){TYPE*first,*tail,*p_min,*min,*p;first=NULL;while(head!=NULL){

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

选择排序的优点在于它每次选择出最大或者最小的值,将它们进行排序
此选择排序的思想在于选择出最小的节点,创建新链表,将原链表的最小节点删除,继续循环

TYPE* lain(int l, TYPE *head)
{
    TYPE *first, *tail, *p_min, *min, *p;
    first = NULL;
    while (head != NULL) {
        for (p = head, min = head; p->next != NULL; p = p->next) {
            if (p->next->pstudent.darrScores[l - 1] < min->pstudent.darrScores[l - 1]) {
                p_min = p;
                min = p->next;
            }
        }
        if (first ==NULL) {
            first = min;
            tail = min;
        }
        else
        {
            tail->next = min;
            tail = min;
        }
        if (min == head) {
            head = head->next;
        }
        else
        {
            p_min->next = min->next;
        }
    }
    tail->next = NULL;
    head = first;
    return head;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/183222.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • openCV._imread opencv

    openCV._imread opencv         近日,开始学习图像处理,思前想后决定以opencv作为实验基础。遂完成图片读取和显示功能。Imread作为常用的图像读取函数,虽然简单,但是参数的选择非常重要,直接影响到后期处理。同时在调试学习过程中也可以学习到图像处理的知识。1.函数原型Matimread(constString&amp;filename,intflags=IMREAD_COLOR)…

    2022年10月9日
    2
  • Haar特征提取算法的实现

    Haar特征提取算法的实现自己动手 丰衣食足 系列 nbsp nbsp nbsp nbsp nbsp nbsp nbsp nbsp Haar 特征是一种很早就被提出的图像特征提取算法 后面还经过了几次改进 Haar 特征能够很好地运用于人脸识别技术 当然很多目标检测技术中对目标图像的特征提取也可以使用 Haar 特征 当我们使用 opencv 自带的 cascade 分类器时可以选择 Haar 特征作为训练样本数据的特征描述子 然后将特征描述子作为样本数据送入 cascade 分类器中 就可以通过 Adab

    2025年7月10日
    4
  • js根据对象删除本身元素

    js根据对象删除本身元素functiondel e varmy document getElementBy a varmy e parent 0 nbsp nbsp if my null nbsp nbsp nbsp nbsp my parentNode removeChild my 1 第一种可以根据 id 获取当前元素 然后进行删除 2 第二种可以根据子元素 进行寻找到

    2025年8月22日
    5
  • 经典算法–约瑟夫环问题的三种解法

    经典算法–约瑟夫环问题的三种解法约瑟夫环问题,这是一个很经典算法,处理的关键是:伪链表问题描述:N个人围成一圈,从第一个人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)在数据结构与算法书上,这个是用链表解决的。我感觉链表使用起来很麻烦,并且这个用链表处理起来也不是最佳的。我画了一个图用来理解:有如下问题需要首先考虑:1、“圈…

    2022年6月4日
    38
  • 解决Discuz! info: MySQL Query Error[通俗易懂]

    解决Discuz! info: MySQL Query Error[通俗易懂]php下安装Discuz!完成后点进bbs报错:Discuz!info:MySQLQueryErrorTime:2014-11-68:23amScript:/discuz7/bbs/in

    2022年7月3日
    32

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号