c语言--选择排序法

时间:2024-12-13 07:23:33

选择排序法。输人一个正整数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<>
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;
}