冒泡排序。

这不阿乐嘛

于 2023-02-10 10:46:00 发布

阅读量85

点赞数

文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/aleale6/article/details/128965985

版权

这是一个C语言程序，它展示了如何使用冒泡排序算法对一个无序的整数数组进行排序。程序首先打印原始数组，然后通过两层循环实现冒泡排序，将较大的元素逐渐‘冒’到数组末尾，最后输出排序后的数组。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#define SIZE 10




int main()
{
	int temp,x,i,j,y;
	int count = 0;

	int arr[SIZE] = { 10,7,1,5,2,4,6,3,8,9 };// 十个数的无序排列

	for ( x = 0; x < SIZE; x++)
	{
		printf("原数组为：%d \n", arr[x]);
	}

	for ( i = 0; i < SIZE - 1; i++)    // n个数的数列总扫描 n - 1次
	{
		for ( j = 0; j < SIZE - i - 1; j++)  // 每一趟扫描到arr[n-i-2] 与arr[n-i-1]的位置
		{
			if (arr[j] > arr[j + 1])
			{
				// 交换操作
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;			
			}
		}
	}

	for ( y = 0; y < SIZE; y++)
	{
		printf("排序之后的数组为：%d \n", arr[y]);
	}



	return 0;
}