C语言编程＞第三周 ⑤ 对10个数进行排序。

原创

wx6411ad6c4812c 2022-08-17 10:42:02 博主文章分类：《C语言程序设计》系列 ©著作权

文章标签 c语言程序设计编程语言 i++ 数组 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者wx6411ad6c4812c的原创作品，请联系作者获取转载授权，否则将追究法律责任

例题：对10个数进行排序。

代码如下：

/*程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。*/
#include<stdio.h>
#define N 10
int main()
{
    int i,j,min,tem,a[N];                     
    printf("please input ten num:   \n");
    for(i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<N-1;i++)
    {
        min=i;
        for(j=i+1;j<N;j++)
            if(a[min]>a[j]) 
                min=j;  
        tem=a[i];
        a[i]=a[min];
        a[min]=tem;
    }                 
    printf("After sorted \n");
    for(i=0;i<N;i++)
        printf("%5d",a[i]);
    printf("\n");
    return 0;
}

若输入的数为1、4、9、6、12、35、7、3、10、9，则输出运行窗口如下：

C语言编程＞第三周 ⑤ 对10个数进行排序。_c语言

下面代码实现效果相同

#include<stdio.h>
#define N 10
int main()
{
  int i, j,tem,a[N];
  printf("please input ten num:   \n");
  for (i = 0; i < N; i++)
  {
    scanf("%d", &a[i]);
  }
  for (i = 0; i < N - 1; i++)
  {
    for (j = 0; j < N-i-1; j++)
    {
      if(a[j] > a[j+1])
      {
        tem = a[j];
        a[j] = a[j+1];
        a[j+1] = tem; 
      }
    } 
  }
  printf("After sorted \n");
  for (i = 0; i < N; i++)
    printf("%5d", a[i]);
  printf("\n");
  return 0;
}