#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include "time.h"
//对10个数进行排序
//素数一般指质数,用质数的方法来求
//这里用到选择排序法
int main()
{
int a[10];
srand((unsigned)time(NULL));
for(int i=0;i<10;i++){
a[i]=rand()%100;
printf("%d ",a[i]);
}
printf("\n");
//选择排序
int temp;
int min;
//只需要进行n-1轮
for(int i=0;i<9;i++){
min=i;
//在i+1之后的数找到比i小的数
for(int j=i+1;j<10;j++){
if(a[j]<a[min])
min = j;
}
//这个最小的数放到i的位置
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
//输出排序后结果
for (int i = 0; i < 10; ++i) {
printf("%d ",a[i]);
}
}
生成10个随机数排序并且输出,主要是代码实现以下选择排序,巩固选择排序的思想