Introduction to Algorithms
写代码的Jaeger
这个作者很懒,什么都没留下…
展开
-
归并排序算法——Merge Sort
c++实现的归并排序算法#include using namespace std;void Merge(int A[], int p, int q, int r){ int n1 = q - p + 1; int n2 = r - q; int L[10]; int R[10]; for(int i = 0; i < n1; i++)原创 2014-09-14 19:48:37 · 635 阅读 · 0 评论 -
选择排序算法——Selection Sort
c++实现的选择排序算法#include using namespace std;int main(){ int a[] = {3, 5, 9, 4, 1, 10, 2, 6, 13, 8, 15, 12}; int minnum ; int length = sizeof(a) / sizeof(int); for(int i=0; i < le原创 2014-09-14 12:35:33 · 572 阅读 · 0 评论 -
插入排序算法——Insertion Sort
#include using namespace std;int main(){ int A[] = {3, 5, 9, 4, 1, 10, 2, 6, 13, 8, 15, 12}; int i, j, key; int length = sizeof(A) / sizeof(int); for(i = 1; i < length; i++) { key = A[i];原创 2014-09-10 15:54:25 · 706 阅读 · 0 评论 -
折半检索算法——Binary Search
算法导论 Exercise 2.3-4#include using namespace std;int Binary_Search(int A[], int v, int l, int r){ int pos; if (r - l >= 1) { int m = (r + l) / 2; if (A[m] > v) { pos = Binary_Search(A,原创 2014-09-16 18:40:30 · 478 阅读 · 0 评论 -
不使用标记实现的归并排序算法——Merge Sort
未使用标记原创 2014-09-16 17:36:14 · 660 阅读 · 0 评论