算法实现（C语言）

最新推荐文章于 2021-05-23 09:37:15 发布

HardPush

最新推荐文章于 2021-05-23 09:37:15 发布

阅读量1.0k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/weixin_40384363/article/details/107566119

本文详细介绍了C语言实现的几种排序算法，包括冒泡排序、选择排序、插入排序、堆排序、归并排序（重点是二路归并排序）和计数排序。对于堆排序，解释了从构建堆到排序结束的过程；二路归并排序原理也进行了讲解；计数排序则阐述了从确定最大值和最小值，创建count数组，到最后生成结果数组的步骤，解答了为何进行特定操作的原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法汇总如下：
在这里插入图片描述

冒泡排序

/*Bubble Sort*/
#include <stdio.h>
int main()
{
   
   
	int i = 0, j = 0, count = 0,m=0;
	int a[5] = {
   
   2,4,3,1,5};
	
    for(i = 0; i < 5; i++)
	{
   
   
		/*
		  注意j的初始值，若为for(j = i; j < 5; j++)，
		  则之后的count为15，这样改进后的排序也更快点，但我看
		  到的冒泡排序只有j=0的情况；
		*/
		for(j = 0; j < 5; j++)
		{
   
   
			if(a[i] < a[j])
			{
   
   
				//printf("%d-%d:convert:%d<->%d\n",i,j,a[i],a[j]);
				int temp = 0;
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
				//for(m = 0; m < 5; m++)
				//{
   
   
					//printf("%d,",a[m]);	
				//}
				//printf("\n");
			}
			count++;
		}
	}
	
    for(i = 0; i < 5; i++)