我已经很多年没有静下心来去看别人的书了

最新推荐文章于 2025-09-12 15:58:40 发布

转载最新推荐文章于 2025-09-12 15:58:40 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/SevenxAda/blog/67168

文章标签：

#python

本文通过一个具体的实例详细介绍了归并排序算法的实现过程。作者分享了一段使用 C 语言编写的归并排序代码，并反思了自己在算法学习方面的不足。

2019独角兽企业重金招聘Python工程师标准>>>

自从大学二年级被选进入实验室，自那以后基本就没有看过什么书，看的文档基本都是什么标准，什么手册，什么别人的案例。我好像从那以后就再没有认真的学习过。我甚至连最基本的算法都不能很好的明白。

#include <stdio.h>

#define LEN 8

int a[LEN] = {5, 2, 4, 7, 1, 3, 2, 6};

void merge(int start, int mid, int end)
{
	int left_segment = mid - start + 1;
	int right_segment = end - mid;
	int left[left_segment], right[right_segment];
	int i, j, k;

	for (i = 0; i < left_segment; i++)
		left[i] = a[start + i];
	for (j = 0; j < right_segment; j++)
		right[j] = a[mid + 1 + 1];

	i = j = 0;
	k = start;

	while (i < left_segment && j < right_segment)
		if (left[i] < right[j])
			a[k++] = left[i++];
		else
			a[k++] = right[j++];

	while (i < left_segment)
		a[k++] = left[i++];
	while (j < right_segment)
		a[k++] = right[j++];
}

void sort(int start, int end)
{
	int mid;

	if (start < end) {
		mid = (start + end) / 2;
		printf("sort(%d-%d, %d-%d)==>%d %d %d %d %d %d %d %d\n", start, mid, mid+1, end, a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7]);
		sort(start, mid);
		sort(mid + 1, end);
		merge(start, mid, end);
		printf("sort(%d-%d, %d-%d)==>%d %d %d %d %d %d %d %d\n", start, mid, mid+1, end, a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7]);
	}
}

int main(void)
{
	sort[0, LEN - 1];

	return 0;
}