随机三位数冒泡排序(C语⾔)
前段时间学到了冒泡排序,⼜偶然接触到了随机数,就试着将他们结合了⼀下,代码如下。
#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++) //此题冒泡排序是从⼩到⼤排序
{
c语言的冒泡排序算法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;
}
冒泡排序第⼀次听有点不明⽩,但⾃⼰⼿写⼀下代码的循环过程便可以理解了,希望不明⽩的朋友可以尝试⼀下。欢迎交流探讨。
谢谢。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论