链表排序（冒泡、选择、插入、快排、归并、希尔、堆排序）
这篇文章分析一下链表的各种排序方法。 以下排序算法的正确性都可以在LeetCode的链表排序这一题检测。本文用到的链表结构如下（排序算法都是传入链表头指针作为参数，返回排序后的头指针） struct ListNode { int val; ListNode ...
相关推荐
单向链表的C语言实现
用C语言的指针实现了单向链表中的几项基本操作：新建链表，置空链表，插入节点（由于在尾部加入新节点尤为常用，故单独用一个函数实现），删除节点。为了以上操作更便捷，另分别写了返回尾节点和某特定节点的函数。为了统一插入及删除节点的操作，使其不因节点位置不同而受到影响（主要是插入或删除头节点），我在真正 ...
排序算法C语言实现——冒泡、快排、堆排对比
对冒泡、快排、堆排这3个算法做了验证，结果分析如下： 一、结果分析 时间消耗：快排 < 堆排 < 冒泡。 空间消耗：冒泡O(1) = 堆排O(1) < 快排O(logn)~O(n) 。 应用推荐： 1、速度最快、且允许占用少量的空间：选快排。 2、速度快 ...
C语言实现简单的单向链表（创建、插入、删除）及等效STL实现代码
实现个算法，懒得手写链表，于是用C++的forward_list，没有next()方法感觉很不好使，比如一个对单向链表的最简单功能要求： input: 1 2 5 3 4 output: 1->2->5->3->4 相当于仅仅实现了插入、遍历2个功能（当然遍历功能 ...
冒泡排序，C语言实现
冒泡排序是一种稳定排序，时间复杂度平均为O(n^2)，最好的时间复杂度为O(n)，最坏为O(n^2)。 排序时每次只比较当前元素与后一个 元素的大小，如果当前元素大于后一个元素，则交换，如此循环直到队尾，每轮排序都可以保证将当前排序下最大的元素送到未排序部分的队尾。 有n个元素要排列 ...
c语言实现--单向循环链表操作
1，什么叫单向循环链表。单向循环链表是指在单链表的基础上，表的最后一个元素指向链表头结点，不再是为空。 2，由图可知，单向循环链表的判断条件不再是表为空了，而变成了是否到表头。 3，链表的结点表示 4，单向循环链表的操作集合，仍是defs.h里的操作集合，这里就不 ...
排序算法合集（冒泡，选择，插入，堆排，快排）
1、冒泡排序 最初在学c语言时，老师就教的这个排序算法，原理比较简单：从数组下标为0处开始遍历，相邻之间进行比较，若a[i]>a[i+1],则exchange(a[i],a[i+1])，当然也可以将小的往后传递，将此过程不断进行，那么最后数组就有序了。 要点：（1）每遍历一遍 ...
单链表的冒泡，快排，选择，插入，归并等多图详解
上节介绍了链表的基本操作 目录 0.稳定排序和原地排序的定义 1.冒泡排序 2.快速排序 3.插入排序 4.选择排序 5.归并排序 这节介绍链表的5种排序算法。 @ 目录 0.稳定排序和原地排序的定义 1.冒泡排序 ...