![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
General
alunlee
这个作者很懒,什么都没留下…
展开
-
两个简单的链表操作
谈起链表,还是原来在学校里上《数据结构》的时候,自己动手写了一套完整的代码,现在想起来都不知道丢哪里去了。不过那个时候写的东西都是些基本的链表操作,昨天偶然碰到了两个新鲜一点的:一个是将链表反向,另外一个稍微难点,合并两个已经排好序的链表,当然要求合并后的链表仍然有序呀!下面给出链表的基本数据结构: struct Node { int data; Node *原创 2009-04-29 19:46:00 · 556 阅读 · 0 评论 -
合并排序算法
合并排序算法主要采用了递归的思想,将待排序的数组递归地进行二分,直到最后只剩下一个元素。一个元素的数组当然是有序的。然后再合并两个已经排好序的数组,进而达到对整个数组排序的效果。对于两个已经排好序的数组,合并的实现都在Merge_sort中。其中用到了一点小技巧(假设数组是从小到大的),在数组最后添加一个很大的元素,这样做可以减少比较的步骤,简化程序,提高效率。注意:malloc的用原创 2009-05-18 22:20:00 · 1005 阅读 · 0 评论 -
程序的非正常跳转
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 我们一般在程序中执行的跳原创 2009-11-25 22:03:00 · 451 阅读 · 0 评论 -
几种简单的排序算法
由于最近要找工作,得好好复习一下基本算法了。下面总结一下基本的排序算法。 最简单的是冒泡排序:void bubbersort(int array[], int length){ int temp; for (int i=0; i<length; i++) { for (int j=1; j<length-i; j++) { if (array[j-1原创 2010-04-15 17:02:00 · 528 阅读 · 0 评论