C语言插入排序和冒泡排序（升序排序）

最新推荐文章于 2024-11-26 09:01:34 发布

原创最新推荐文章于 2024-11-26 09:01:34 发布 · 944 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #排序算法 #数据结构

本文介绍了C语言中实现升序排序的两种常见算法：插入排序和冒泡排序。详细讲解了每种排序方法的原理，并提供了相应的代码实现。

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

冒泡排序与插入排序

- 插入排序
- 选择排序

插入排序

void num_rank1(int* a, unsigned int len)
{
	/*
	*插入排序（升序排序）
	*参数a：存放数字序列的首地址（数组名）
	*len：数字的个数
	*/
	unsigned int i, j = 0;
	for (i = 0; i < len; i++) //每轮用a[i]和之后的每一个a[j]进行比较
	{
		for (j = i + 1; j < len; j++) //若a[j] < a[i]则交换a[i]和a[j]的位置（使每轮最小的数在前面）
		{
			if (a[i] > a[j])
			{
				a[i] = a[i] ^ a[j];
				a[j] = a[j] ^ a[i];
				a[i] = a[j] ^ a[i];
			}
		}
	}

	for (i = 0; i < len; i++) // 打印数组
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

选择排序

void num_rank1(int* a, unsigned int len)
{
	/*
	*插入排序（升序排序）
	*参数a：存放数字序列的首地址（数组名）
	*len：数字的个数
	*/
	unsigned int i, j = 0;
	for (i = 0; i < len; i++) //每轮用a[i]和之后的每一个a[j]进行比较
	{
		for (j = i + 1; j < len; j++) //若a[j] < a[i]则交换a[i]和a[j]的位置（使每轮最小的数在前面）
		{
			if (a[i] > a[j])
			{
				a[i] = a[i] ^ a[j];
				a[j] = a[j] ^ a[i];
				a[i] = a[j] ^ a[i];
			}
		}
	}

	for (i = 0; i < len; i++) // 打印数组
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}