
各种排序算法
Quant_1989
天道酬勤,求知若渴
展开
-
堆排序
堆排序: #include #include #define ARRAY_LENGTH (10) int left(int i){ i = 2*i + 1; return i; } int right(int i){ i = 2*i + 2; return i; } void heap_fix(int *A,int i,int heap_size){ if(A==NULL ||原创 2014-10-07 18:24:50 · 368 阅读 · 0 评论 -
插入排序法
插入排序法: #include #include #define ARRAY_LENGTH (10) void insert_sort(int *A,int length){ if(A==NULL || length<=0){ return ; } for(int j = 1; j<length; j++){ int key = A[j]; int i = j-1; wh原创 2014-10-07 18:20:46 · 438 阅读 · 0 评论 -
归并排序法
归并排序法:原创 2014-10-07 18:22:35 · 424 阅读 · 0 评论 -
快速排序
快速排序 #include #include #define ARRAY_LENGTH (10) int partition(int *A,int p,int r){ if(A==NULL || pr){ return NULL; } int x = A[r]; int i = p-1; for(int j = p;j < r; j++){ if(A[j]<=x){原创 2014-10-07 18:25:54 · 391 阅读 · 0 评论