单链表插入排序
来源:互联网 发布:《大数据时代》好句 编辑:程序博客网 时间:2024/06/05 20:11
public static Node Insertsort(Node head){
if (head==null||head.next==null) return head;
Node pre=new Node(-1);pre.next=head;
Node nhead=pre;
Node p=head;
Node q=head.next;
while (q!=null){
if (q.val>=p.val){//p指向已排序的最后
p.next=q;
p=q;
q=q.next;
}else {
pre=nhead; //pre指向已排序第一个元素的前一个
while (pre.next.val<q.val){
pre=pre.next;
}
p.next=q.next;//摘下q
q.next= pre.next;//q插到pre.next和pre之间
pre.next=q; //
q=p.next; //q指向p.next
}
}
return nhead.next;
}
阅读全文
0 0
- 排序之单链表插入排序
- 单链表插入排序
- 单链表实现插入排序
- 插入排序(单链表)
- 单链表插入排序
- 单链表插入排序
- 实现单链表插入排序
- 单链表的插入排序
- 单链表直接插入排序
- 单链表插入排序算法
- [leetcode]单链表插入排序
- 单链表的插入排序
- 单链表实现插入排序
- 单链表---直接插入排序
- 单链表插入排序
- 单链表实现插入排序
- 单链表插入删除排序
- 单链表的插入排序
- NameNode元数据持久化
- SpringBoot文件上传下载和多文件上传(图文详解)
- XCTool介绍
- 物理standby database的日常维护
- latex for mac(Texworks)的使用入门
- 单链表插入排序
- 箭头函数的作用域
- 更新mysql出错:出错原因 You are using safe update mode
- StringMVC和myBatis框架整合
- 异常处理
- 矩阵连乘问题——动态规划求解(待续)
- 十九个国内外主流的三维GIS软件
- 资深大牛java
- 【1021】奖金分配:分段计算毛利的方法