系统学习Algorithms IN C
文章平均质量分 78
池塘的蜗牛
这个作者很懒,什么都没留下…
展开
-
快速排序算法的相关操作
排序算法的研究在历史上一直没有停止过,最初的简单排序如:选择排序,冒泡排序,插入排序。平均算法复杂都为O(n^2),这以后很多年都没有大的进步。直到希尔排序的出现才打破O(n^2)的限制达到O(n^3/2);最后又出现堆排序,归并,快速排序等性能更好的排序算法复杂度达到nlogn;行了不多废话了。快速排序的基本原理:选择一个初始值,然后左右搜索,将比这个值大的往右移小的向左移。如此递归最后原创 2013-10-09 11:59:25 · 555 阅读 · 0 评论 -
链表排序和链表逆序
最近准本系统的学习一下,algorithms in C;所以将自己学习的心得和体会准本和大家分享。欢迎大神批评指导;今天先进入链表这一节。链表可谓是所有数据结构的基础,所以学好链表是一切开始的源泉。所谓的链表逆序就是将链表反向输出。例如输入:1,2,3,4,5;反向5,4,3,2,1;下面给出程序:大家体会一下struct node *reverse(struct node *head原创 2013-09-29 10:52:11 · 658 阅读 · 0 评论