随机三位数冒泡排序（C语言）

最新推荐文章于 2023-10-12 10:34:00 发布

原创最新推荐文章于 2023-10-12 10:34:00 发布 · 4.2k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #冒泡排序法 #随机数

C 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用C语言结合随机数生成和冒泡排序算法的方法。通过srand和rand函数生成随机数，再利用冒泡排序进行升序排列，并详细解释了代码实现过程。

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

前段时间学到了冒泡排序，又偶然接触到了随机数，就试着将他们结合了一下，代码如下。

#include<stdio.h>
#include<stdlib.h>      //包含了产生随机数所需要的srand()函数与rand（）函数
#include<time.h>            //包含了time()函数
int main()
{
	int i,j,temp,a[1000];
	int n;
	scanf("%d",&n);               //n为需要排序的个数
	srand((unsigned)time(NULL));    /*srand()意在种下种子， 可初始化随机数
			产生器，但若括号中数不变，随机数序列也不会变。	
	               因此需要用当前时间来保证括号中数永远不同，即随机数不同。*/
	for(i = 0;i < n;i++)
	{
		a[i] = rand() % 100 + 100;   //调用rand()函数，产生随机三位数
	}
	for(i = 0;i < n - 1;i++)    //此题冒泡排序是从小到大排序
	{
		for(j = 0;j < n - 1 - i;j++)   /*注意是n-1-i，因为每次大小比较
				都将大的往后放，就减少一次后面比较的必要。
				（后面已经是排好顺序的大数字了，可以手动写写便知，不好讲）*/
		{
			if(a[j] > a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(i = 0;i < n;i++)    //按大小顺序打印出随机数
		printf("%4d",a[i]);
	return 0;
}

冒泡排序第一次听有点不明白，但自己手写一下代码的循环过程便可以理解了，希望不明白的朋友可以尝试一下。
欢迎交流探讨。
谢谢。