dreamsyeah

2014年4月12日

摘要：数据结构之栈的实现代码如下：//=====================================================================================//sheadd.h#define TRUE 1 #define FAL... 阅读全文

posted @ 2014-04-12 10:40 dreamsyeah 阅读(169) 评论(0) 推荐(0)

数据结构之栈

摘要：数据结构之栈的实现代码如下：//=====================================================================================//sheadd.h#define TRUE 1 #define FAL... 阅读全文

posted @ 2014-04-12 10:40 dreamsyeah 阅读(158) 评论(0) 推荐(0)

2014年4月1日

排序之基数排序

摘要：基数排序(RadixSort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。基... 阅读全文

posted @ 2014-04-01 21:04 dreamsyeah 阅读(138) 评论(0) 推荐(0)

排序之计数排序

摘要： #include#includevoid countsort(int *array,int *temp,int length,int max){int *temp1 = (int *)malloc(sizeof(int)*(max+1));int i,j;for(i=0;i= 0;j--){t... 阅读全文

posted @ 2014-04-01 20:08 dreamsyeah 阅读(120) 评论(0) 推荐(0)

排序之冒泡排序

摘要：冒泡排序是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止v... 阅读全文

posted @ 2014-04-01 10:56 dreamsyeah 阅读(127) 评论(0) 推荐(0)

排序之冒泡排序

posted @ 2014-04-01 10:56 dreamsyeah 阅读(105) 评论(0) 推荐(0)

排序之选择排序

摘要：它的基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序代码如下：#include void exchange(int *a,int... 阅读全文

posted @ 2014-04-01 10:41 dreamsyeah 阅读(107) 评论(0) 推荐(0)

排序之选择排序

posted @ 2014-04-01 10:41 dreamsyeah 阅读(119) 评论(0) 推荐(0)

排序之归并排序

摘要：归并排序（Mergesort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide andConquer）的一个非常典型的应用。算法步骤：1.申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列2.设定两个指针，最初位置分别为两个已经排序... 阅读全文

posted @ 2014-04-01 10:28 dreamsyeah 阅读(113) 评论(0) 推荐(0)

排序之归并排序

posted @ 2014-04-01 10:28 dreamsyeah 阅读(110) 评论(0) 推荐(0)

公告