C语言中常用的数组排序方法：冒泡排序、选择排序、插入排序、数组的移动（含代码详解）以及相关联系题

东区东区！

已于 2022-04-21 19:00:09 修改

阅读量2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c++ c语言 java

于 2022-04-21 18:59:50 首次发布

本文链接：https://blog.csdn.net/weixin_59215611/article/details/124327945

本文详细介绍了四种基础排序算法——冒泡排序、选择排序、插入排序的实现过程，并提供了C语言代码示例。同时，还展示了如何根据输入的数字m将数组元素整体向右移动，实现数组的顺序移动操作。这些基本概念和技巧对于理解和掌握数据结构与算法至关重要。

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

一、冒泡排序

从键盘输入的5个整数按从小到大的顺序排序后输出，使用双for循环嵌套使用

通俗的讲，冒泡排序就是从头开始拿每个数去与后面对比，比出两者中的大的数字，拿大的数字继续去比后面的，也就是说第一轮循环之后最大的数字在最末尾。之后依次重复对比操作得到第二大、第三大的数字

#include<stdio.h>
int main()
{
	int a[5] = {5,19,6,10,7};    //随便输入一组数组
	int i, j;
	int tmp;
	int len = sizeof(a) / sizeof(a[0]);    //用sizeof求出数组的长度

	for (j = 0; j < len - 1; j++)         //用双for循环完成排序，外层For循环控制总循环的次数
	{
		for (i = 0; i < len - 1 - j; i++)    //内层for循环控制每次比较，第一个数比较4次，依
		{                                    //次减少
			if (a[i] > a[i + 1])            //若这个数大于下一个数字，则进行交换
			{ 
				tmp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = tmp;
			}
		}
	}
	for(i = 0; i < len; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}