c语言--选择排序法

选择排序法。输人一个正整数n (1<n≤10), 再输人n个整数,用选择法将它们从小到大排序后输出。
排序又称为分类,是程序设计的常用算法,包括冒泡排序、选择排序等。选择排序的算法步骤如下:
第1步:在未排序的n个数(a [0] ~a [n- 1])中找到最小数,将它与a [0]交换;
第2步:在剩下未排序的n- 1个数(a [1] ~a [n- 1])中找到最小数,将它与a[1]交换;
第n-1步:在剩下未排序的2个数(a [n-2] ~a [n- 1] )中找到最小数,将它与a [n-2]交换。

#include<stdio.h>
int main (void)
{
    int i,index,k,n,temp;
    int a[10];
    printf("enter n(1<n<=10):");
    scanf("%d",&n);
    
    printf("enter %d integers:",n);/*提示输入n个数*/
    for(i=0;i<n;i++)       //将输入数赋给数组
        scanf("%d",&a[i]);
    /*对n个数进行赋值*/
  for(k=0;k<n-1;k++){
    index=k;
    for(i=k+1;i<n;i++)
        if(a[i]<a[index])
        index=i;      //找最小值a[index]
    temp=a[index];
    a[index]=a[k];   //从小到大排列
    a[k]=temp;   }
   //最小值与下标为k的值进行交换,也就是与数组最前面一个进行交换
    printf("after sorted:");
    for(i=0;i<n;i++)
      printf("%d ",a[i]);
      printf("\n");
    return 0;
}
  • 58
    点赞
  • 122
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值