排序（1）-冒泡排序

原创于 2022-10-28 14:39:14 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #数据结构

C语言学习专栏收录该内容

35 篇文章

订阅专栏

博客围绕排序算法和数据结构展开，虽未给出具体内容，但可知聚焦信息技术领域中这两个重要方面，排序算法用于数据排序，数据结构则是数据存储和组织方式，二者对程序设计至关重要。

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

//冒泡排序
#include <bits/stdc++.h> 
void Bubble_sort(int arr[], int sz)
{
	for (int i = sz - 1; i > 0; i--)//升序排列， 最大值放在末尾，并且不再变动，i往前移一位
	{
		for (int j = 0; j < i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int item = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = item;
			}
		}
	}
}
int main()
{
	//输入数组
	int arr[10] = { 0 };
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	//算出数组长度
	int sz = sizeof(arr) / sizeof(arr[0]);
	//排序
	Bubble_sort(arr, sz);
	//输出
	for (int a=0; a < 10; a++)
		printf("%d ", arr[a]);
	return 0;
}