排序:归并
2017-08-05 11:46
141 查看
#include <stdio.h> // 交换函数 void swap (int a[], int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } // 打印数组 void printA (int *a, int len) { int i; for (i = 0; i < len; i++) { printf ("%4d", a[i]); } printf ("\n"); } // a 是数组 tmp 是缓冲区 void merge(int *a, int left, int mid, int right, int *tmp) { int i = left; int j = mid + 1; int k = 0; while (i <= mid && j <= right) { if (a[i] > a[j]) tmp[k++] = a[j++]; else tmp[k++] = a[i++]; } while (i <= mid) tmp[k++] = a[i++]; while (j <= right) tmp[k++] = a[j++]; k = 0; for (i = left; i <= right; i++) { a[i] = tmp[k++]; } } void mergeSort(int *a, int left, int right, int *tmp) { if (left >= right) return; int mid = (left + right)/2; mergeSort (a, left, mid, tmp); // 对左边部分进行归并排序 mergeSort (a, mid+1, right, tmp); // 对右边部分进行归并排序 merge (a, left, mid, right, tmp); // 将两部分数据进行归并 } int main() { int a[10] = {9,6,8,0,3,1,2,4,7,5}; int len = sizeof(a) / sizeof(a[0]); int tmp[10]; mergeSort (a, 0, len-1, tmp); printA (a, len); return 0; }
相关文章推荐
- 单链表排序(插入与归并)
- Merge Two Sorted Lists 归并已排序的链表
- C/C++ 数组排序(平均时间复杂度 O(nlogn))归并、快速、堆、希尔之希尔排序
- 九度OJ 1391(递归) 1392(排序) 1393(归并) 1394(查找) 1395(贪心法)
- C语言数据结构 链表与归并排序实例详解
- 归并排序
- 排序 - 归并排序 [2]
- 排序算法-----归并排序、计数排序
- 归并排序的Python实现
- java jdk中的归并排序实现
- 可视化排序(插入/选择/冒泡/快速/归并/Shell)
- 归并排序之P1309 瑞士轮
- [C++]Merge Two Sorted Lists 归并两个排序的链表
- 归并排序小结
- 自带的inplace_merge的归并排序模版
- 归并排序相关题目
- hihoCoder#1141 二分·归并排序之逆序对
- #1141 : 二分·归并排序之逆序对(归并排序)
- 排序(五)归并排序
- 白话经典算法系列之五 归并排序的实现