未优化的冒泡排序算法.c

最新推荐文章于 2024-09-19 17:13:29 发布

原创最新推荐文章于 2024-09-19 17:13:29 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #算法 #C语言

C语言同时被 3 个专栏收录

10 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

新手入门

4 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并通过C语言进行了详细的实现。文章展示了如何使用临时变量进行数值交换的方法，并提供了两种额外的交换方式供读者参考。

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

#include
#include
#define MAX 12

int main(void)
{
	int i, j;
	int array[MAX];
	printf("\n*************************************************************\n");
	printf("未排序的数组:");
	for (i = 0; i < MAX; i++)//给数组赋初值 并 打印出来
	{
		array[i] = (rand() % 10);//rand()函数包含在stdlib.h函数库中，功能是返回一个随机值
		printf("%4d", array[i]);
	}
	printf("\n*************************************************************\n");




	printf("\n\n\n*************************************************************\n");
	for (i = MAX - 1; i > 0; i--)
	{
		for (j = 0; j < i; j++)
		{
			if (array[j] > array[j + 1])//如果 array[j] 大于 array[j + 1]交换值，大的数字'冒'到了数组的后面去
			{
				//方法一:
				int tmp;
				tmp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = tmp;
				/*
				具体参考详解我的博客
				交换两个整形数的其他两种方法:
					方法二:
						array[j] ^= array[j] ^= array[j + 1] ^=array[j + 1];
						原理:一个数异或同一个数两次结果仍然是自身
								
					方法三:
						array[j] = array[j] + array[j + 1];
						array[j + 1] = array[j] - array[j + 1];
						array[j] = array[j] - array[j + 1];
				*/
			}
		}
	}
	printf("排序后的数组:");
	for (i = 0; i < MAX; i++)
	{
		printf("%4d",array[i]);
	}
	printf("\n*************************************************************\n");
	return 0;
}