算法
搬砖随想录
这个作者很懒,什么都没留下…
展开
-
快速排序(N.Lomuto版)
该算法来自《算法导论》一书,第七章。基本排序步骤如下图所示:/* * 名 称: 快速排序 * 作 者: Brooke gao * 日 期: 2013/6/17 * */#include #define SIZE 100void swap(int *x, int *y){ int temp; temp = *x;原创 2013-06-17 21:21:00 · 3657 阅读 · 0 评论 -
快速排序(随机化版本)
#include #include #include #define SIZE 100void swap(int *x, int *y){ int temp; temp = *x; *x = *y; *y = temp;}int RandomPivot(int p, int r){ srand((int)time(NULL)); ret原创 2013-09-22 16:35:06 · 1393 阅读 · 0 评论 -
快速排序(C.A.R.Hoare版)
这个快速排序来自《算法设计与分析》(王晓东)一书。 基本思路: 1.将待排序数据存入一维数组中,然后以第一个值为基准值。起初i指向第一个元素,j指向最后一个元素之后的位置。 2.分别从两端遍历数组,直到i所指向的值比基准值大,以及j所指向的值比基准值小时,分别停止遍历,然后交换i,j所指 向的值。 3.重复步骤2,直到i原创 2013-06-19 13:51:52 · 5886 阅读 · 2 评论