数据结构
Ligntning_Chan
这个作者很懒,什么都没留下…
展开
-
排序算法——快速排序
#include /*将数组a[low...high]按照枢轴分成两部分,在枢轴之前的不大于它,在枢轴之后的不小于它 并且返回枢轴的最终位置*/ int Partition(int a[], int low, int high) { int pivotkey = a[low]; while (low < high) { while (low = pivotkey) --high;原创 2014-10-05 12:00:37 · 397 阅读 · 0 评论 -
排序算法——归并排序
(一)递归调用(函数递归调用),自顶向下 /** * Merge_Sort: 归并排序的递归实现 * 注:算法导论上给出的合并排序算法 * 递归过程是将待排序集合一分为二, * 直至排序集合就剩下一个元素为止,然后不断的合并两个排好序的数组 * T(n) = O(nlgn) **/ #include #include void merge(int a[], int start,原创 2014-09-29 16:53:38 · 452 阅读 · 0 评论