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

链表排序之选择排序法_单链表直接选择排序选择排序的优点在于它每次选择出最大或者最小的值,将它们进行排序此选择排序的思想在于选择出最小的节点,创建新链表,将原链表的最小节点删除,继续循环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;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • iOS线程间通信_iOS开启while1线程

    iOS线程间通信_iOS开启while1线程什么叫做线程间通信 在1个进程中,线程往往不是孤立存在的,多个线程之间需要经常进行通信 线程间通信的体现 1个线程传递数据给另1个线程  在1个线程中执行完特定任务后,转到另1个线程继续执行任务 线程间通信常用方法1.NSThread:一个线程传递数据给另一个线程-(void)performSelectorOnMainThread:(SEL)aSelectorwi…

  • 步入正轨——以客户的视角审视软件交付

    步入正轨——以客户的视角审视软件交付

  • 求方阵的无穷范数「建议收藏」

    //无穷范数是各行绝对值之和中的最大值includeusingnamespacestd;//这个题本来没看到方阵多此一举定义了mxn阶矩阵intfanshu(intx,doublea[20][20])//定义计算行范数函数{ints,norm=0,i,j;for(i=0;i…

  • ubuntu以root用户登录_ubuntu root登陆

    ubuntu以root用户登录_ubuntu root登陆一、设置root密码在桌面打开终端,或者使用ssh登录,(默认有一个登录账户)例如:sjlsjl1234561、输入命令:sudopasswdroot2、将会提示输入当前用户密码:3、提示输入新的Unix密码,此时输入要设置的root密码,提示输入新的Unix密码,此时再输入一次root密码。4、提示passwd.已成功更新密码,运行命令suroot,提示“密码:”此时输入刚刚设置的root密码回车,切换root用户成功。二、u…

    2022年10月28日
  • 高通 linux_linux驱动开发教程

    高通 linux_linux驱动开发教程笔记:调试步骤:1.BLSPcheck:主要确认GPIO功能和BLSP通道2.pinctrl文件配置3.平台设备树文件配置4.时钟文件修改5.添加从设备:1 设备树注册方法2 设备数节点创建一、I2C配置1.根据原理图,查找相关的i2c引脚对应的GPIO值,以GPIO10作为I2C_SDA,GPIO11作为I2C_SCL为例。2.根据MSM8937DEV

发表回复

您的电子邮箱地址不会被公开。

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