#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个随机数排序并且输出,主要是代码实现以下选择排序,巩固选择排序的思想
 










