第5章冒泡排序例5.1.1-1

原创于 2018-02-26 22:56:56 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并通过C语言代码实现了该算法。具体步骤包括：通过双重循环比较相邻元素并交换位置，最终将数组按升序排列。

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

/****************************
冒泡排序
****************************/
 
# include <stdio.h>


int main(void)
{
	int arr[10] = {12,22,3,5,4,78,0,96,52,55};
	int i = 0;
	int temp = 0;
	int j = 0;
	
	while(j<9)   //10个数排列 9次 
	{ 
		
		//内循环 ，循环一次的。即最大的数已经调到最后一位了。 
		while(i<9-j)  //10个数循环9次，所以这里的 i<9;因为 i从0开始的 
		{
			if(arr[i]>arr[i+1])
			{
				temp = arr[i];
				arr[i] = arr[i+1];
				arr[i+1] = temp;
			}
			i++;
		}
	i = 0;	
	j++;
	} 


	while(i<10)
	{
		printf("arr[%d] = %d\n",i,arr[i]);
		i++;
	}
	
	return 0;
}