0
点赞
收藏
分享

微信扫一扫

37.对10个数排序--选择排序

楚木巽 2022-01-16 阅读 26
#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个随机数排序并且输出,主要是代码实现以下选择排序,巩固选择排序的思想
在这里插入图片描述

举报

相关推荐

0 条评论