- 博客(2)
- 收藏
- 关注
原创 数据结构-链表排序总结
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
497
原创 数据结构--排序总结
二、插入排序 (一) 思想:在一个已经排好序的序列中,将未被排进的元素按照原先的规定插入到指定位置 1、直接插入排序 直接插入排序基本要求:假设待排序的记录存放在数组r[0…n-1].开始时,先将r[0]组成一个有序子表,然后依次将后面的记录插入到这个子表中,并一直保持子表的有序性。 1.1 直接插入排序的主要步骤: (1)将r[i]暂存在临时变量temp中 (2)将temp与rj...
2017-12-04 11:51:23
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人