冒泡排序法:
#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;
}
扩展资料:
冒泡排序:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
选择排序:
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。
以此类推,直到全部待排序的数据元素的个数为零。
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