随机生成十个1到50这个区间范围内不相同的整数,分别运用选择排序法和冒泡排序法按值从小到大顺序排列

2024-11-03 01:51:47
推荐回答(3个)
回答(1):

冒泡排序法:

#include

#include

#include

int main()

{

srand((unsigned)time(NULL));

int i,j,t,a[10];

for(i = 0; i < 10; ++i){

a[i]=rand() % 50 + 1;

for(i=0;i<9;i++){

for(j=0;j<9-i;j++){

if(a[j]>a[j+1]){

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

for(j=0;j<10;j++){

printf("%d\n",a[j]);

}

return 0;

}

选择排序法:

#include

#include

#include

int main()

{

srand((unsigned)time(NULL));

int i,j,t,a[10];

for(i = 0; i < 10; ++i){

a[i]=rand() % 50 + 1;

for(i=0;i<10;i++){

for(j=i;j<10;j++){

if(a[i]>a[j]){

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

}

for(j=0;j<10;j++){

printf("%d\n",a[j]);

}

return 0;

}

扩展资料:

冒泡排序: 

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

选择排序:

第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。

以此类推,直到全部待排序的数据元素的个数为零。

回答(2):

PrivateSubCommand1_Click()ClsDima(1To10)AsIntegerFori=1To10Randomizea(i)=Int(Rnd*90+10)Forj=1Toi-1Ifa(i)=a(j)Theni=i-1ExitForEndIfNextjNextiPrint"产生的随机数为:"Fori=1ToUBound(a)Printa(i);NextiPrintFori=1ToUBound(a)-1Forj=UBound(a)Toi+1Step-1Ifa(i)>a(j)Thenb=a(i):a(i)=a(j):a(j)=bNextjNextiPrint"排序后的数为:"Fori=1ToUBound(a)Printa(i);NextiEndSub

回答(3):