单链表排序之选择排序

***单链表排序之选择排序*** /* 前段时间刚学会几种排序方法,最近学习了单链表,就用来试试,本篇链表的排序方法<一>讲述的是 单链表的选择排序;(注意:请仔细看准节点结构体的包装和头指针的包装再阅读如下代码); 选择排序的基本思想:对比数组中前一个元素跟后一个元素的大小,若是后面的元素比前面的元素小则用一个变量k来记住他的位置,接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟
相关文章
相关标签/搜索