- 博客(8)
- 收藏
- 关注
原创 插入排序+二分查找
void insertionSortBinary(TYPE A[], int n) { int i, j, l, r, mid; TYPE key; for(i = 1; i<n; ++i) { key = A[i]; l = 0; r = i-1; while(l <= r) { mi
2012-04-25 18:10:49 420
原创 归并排序
#define MAX 9999999 void mergeMAX(TYPE A[], int p, int q, int r) { int n1 = q-p+1, i, j, k; int n2 = r-q; TYPE L[N/2 + 2], R[N/2+2]; for(i = 0; i < n1; ++i) L[i] = A[p+i]; L[i] = MAX;
2012-04-25 00:26:01 322
原创 希尔shell排序
#include #include #include typedef int TYPE; #define N 100000 void exchange(TYPE A[], int a, int b){TYPE tmp = A[a]; A[a] = A[b]; A[b] = tmp;} void selectionSort(TYPE A[], int n) { int i, j,
2012-04-23 17:13:48 384
原创 选择排序
typedef int TYPE; #define N 100 void exchange(TYPE A[], int a, int b){TYPE tmp = A[a]; A[a] = A[b]; A[b] = tmp;} void selectionSort(TYPE A[], int n) { int i, j, minIndex; for(i = 0; i < n-1;
2012-04-23 16:00:35 334
原创 插入排序
// // main.c // FirstProgram // // Created by Calvin Zang on 12-4-17. // Copyright (c) 2012年 SYSU. All rights reserved. // #include #include #include typedef int TYPE; #define N 100 void inse
2012-04-23 00:35:25 367
原创 最大堆与优先队列
// // main.c // FirstProgram // // Created by Calvin Zang on 12-4-17. // Copyright (c) 2012年 SYSU. All rights reserved. // #include //for test #include // #include //rand // #define N 1000 #def
2012-04-22 22:57:15 434
原创 删除字符串多余空格
void deleteBlank(char str[]) { int len = strlen(str), i, j, p, s, e = len; for(i = 0; i < len; ++i) { if(str[i] != ' ')continue; if(str[i+1] == ' ') p = i+1; for(j
2012-04-22 22:55:05 623
原创 合并两个排好序的链表
typedef struct Nodetag{TYPE val; struct Nodetag * next;} Node; typedef Node* pNode; Node* combine(Node* p1, Node* p2) { Node *head, *p; if(p1 == NULL) return p2; if(p2 == NULL) return p1;
2012-04-22 22:53:09 940 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人