数据结构与算法学习
greatchina01
这个作者很懒,什么都没留下…
展开
-
链表排序-直接插入排序
排序函数如下:typedef struct Node{ int data; Node *next; Node(int a);}List;Node::Node(int a){ data = a; next = NULL;}void sortList(List *&L){ if(L == NULL) { return; //空链表 } /原创 2013-11-21 16:28:25 · 1037 阅读 · 0 评论 -
排序算法—插入排序之直接插入排序
直接插入排序就是从无序区,依次取出一个数据,通过大小比较,插入到有序区,直到数据全部有序为止。下面是我对直接插入排序过程的一种理解,就像排序 扑克牌中的顺子一样:首先假设你手中有 5 张扑克牌,依次是:4,2,5,3,1。a. 把牌背面面向你,现在你不清楚牌里面的数字。b. 从 左向右 翻一张牌 (现在,数字4 就是我们的有序区)4 XX X Xc. 现原创 2013-11-20 11:59:51 · 1075 阅读 · 0 评论