C语言排序编程实例

dzq0311

于 2022-03-29 22:26:16 发布

阅读量222

点赞数

分类专栏： C语言系列文章标签： c语言

本文链接：https://blog.youkuaiyun.com/dzq0311/article/details/123831423

版权

这篇博客详细介绍了C语言编程中常用的几种排序算法，包括直接插入排序、冒泡排序、选择排序和快速排序。通过对这些经典排序算法的实践，帮助读者深入理解排序原理。

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

1.直接插入排序

#include <stdio.h>
void insertSort(int arr[], int length)
{
	int i = 0;
	int j = 0;
	int temp = 0;
	for (i = 1; i < length; i++)
	{
		if (arr[i] < arr[i - 1])
		{
			temp = arr[i];
			for (j = i - 1; j >= 0 && arr[j] > temp; j--)
			{
				arr[j + 1] = arr[j];
			}
		}
		arr[j + 1] = temp;
	}
}
int main(void)
{
	int arr[6] = { 8, 2, 5, 4, 1, 6 };
	int length = sizeof(arr) / sizeof(arr[0]);
	insertSort(arr, length);
	for (int i = 0; i < length; i++)
	{
		printf("%d\n", arr[i]);
	//}
	return 0;
}

2.冒泡排序

#include <stdio.h>
void bubbleSort(int arr[], int length)
{
	int i = 0;
	int j = 0;
	int temp = 0;

最低0.47元/天解锁文章