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