- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构-链表排序总结
1、链表快速排序 1、让第一个节点为中心点 2、创建2个指针(p，q)，p指向头结点（第一个节点），q指向p的下一个节点 3、q开始遍历,如果发现q的值比中心点的值小，则此时p=p->next，并且执行当前p的值和q的值交换，q遍历到链表尾即可 4、把头结点的值和p的值执行交换。此时p节点为中心点,并且完成1轮快排 5、使用递归的方法即可完成排序 具体图解如下： 6、代码： //
2017-12-10 16:19:31
424
原创 数据结构--排序总结
二、插入排序 （一） 思想：在一个已经排好序的序列中，将未被排进的元素按照原先的规定插入到指定位置 1、直接插入排序 直接插入排序基本要求：假设待排序的记录存放在数组r[0…n-1].开始时，先将r[0]组成一个有序子表，然后依次将后面的记录插入到这个子表中，并一直保持子表的有序性。 1.1 直接插入排序的主要步骤： （1）将r[i]暂存在临时变量temp中 （2）将temp与rj...
2017-12-04 11:51:23
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人