归并排序代码,C代码库,德仔网

代码语言
代码分类
【C】归并排序
作者: / 发布于2013/10/11/ 638

	#include <stdio.h>
	#include <conio.h>
	#include <malloc.h>

	void mergeSort(int *start, int *end, int revert);
	void _mergeSortArr(int *start, int *middle, int *end, int revert);
	void printArr(int *start, int *end);

	int main(int argc, char *argv[]) {
	int arr[] = {6, 7, 4, 3, 8, 1, 9};
	printf("sort before:\n");
	printArr(arr, arr + sizeof(arr) / sizeof(int));
	mergeSort(arr, arr + sizeof(arr) / sizeof(int), 0);
	printf("sort after:\n");
	printArr(arr, arr + sizeof(arr) / sizeof(int));
	mergeSort(arr, arr + sizeof(arr) / sizeof(int), 1);
	printf("revert sort after:\n");
	printArr(arr, arr + sizeof(arr) / sizeof(int));
	_getch();
	return 0;
	}

	void mergeSort(int *start, int *end, int revert) {
	int *middle = 0;
	if(start + 1 != end) {
	 middle = start + (end - start) / 2;
	 mergeSort(start, middle, revert);
	 mergeSort(middle, end, revert);
	 _mergeSortArr(start, middle, end, revert);
	}
	}

	void _mergeSortArr(int *start, int *middle, int *end, int revert) {
	int *temp_1_arr = (int *) malloc((middle - start) * sizeof(int)),
	 *temp_2_arr = (int *) malloc((end - middle) * sizeof(int));
	int *tempStart = start;
	int i = 0, j = 0;

	for(i = 0; start + i != middle; ++i) {
	 *(temp_1_arr + i) = *(start + i);
	}
	for(i = 0; middle + i != end; ++i) {
	 *(temp_2_arr + i) = *(middle + i);
	}
	i = j = 0;
	while(start + i != middle && middle + j != end) {
	 if(revert) {
	 if(*(temp_1_arr + i) > *(temp_2_arr + j)) {
	 *tempStart++ = *(temp_1_arr + i);
	 ++i;
	 } else {
	 *tempStart++ = *(temp_2_arr + j);
	 ++j;
	 }
	 } else {
	 if(*(temp_1_arr + i) < *(temp_2_arr + j)) {
	 *tempStart++ = *(temp_1_arr + i);
	 ++i;
	 } else {
	 *tempStart++ = *(temp_2_arr + j);
	 ++j;
	 }
	 }
	}

	while(start + i != middle) {
	 *tempStart++ = *(temp_1_arr + i++);
	}
	while(middle + j != end) {
	 *tempStart++ = *(temp_2_arr + j++);
	}

	free(temp_1_arr);
	free(temp_2_arr);
	}
	void printArr(int *start, int *end) {
	int i = 0;
	for(i = 0; start + i != end; ++i) {
	 printf("%d: %d\n", i, *(start + i));
	}
	}
试试其它关键字
　归并排序　
同语言下
可能有用的
贡献的其它代码Label