当前位置:   article > 正文

C语言程序设计 例7-5_输入1个正整数n(1<=n<=10),然后输入n个整数并存放在数组中,将这n个整数从大到小排

输入1个正整数n(1<=n<=10),然后输入n个整数并存放在数组中,将这n个整数从大到小排

例7-5 原题:选择排序法。输入一个正整数n(1<n<=10),再输入n个整数,用选择法将它们从小到大排序后输出。
课本给出源程序及我的理解

//选择排序法
#include<stdio.h>
int main()
{
	int i,index,k,n,temp;
	//依次输入用到i,中间量index,从第一项到倒数第二项的k,输入个数n,交换用到中间变量temp 
	int a[10];  //定义一个长度为10的数组 
	printf("Enter n: ");//提示输入数字个数 
	scanf("%d",&n);//获取输入数字n 
	printf("Enter %d integers: ",n);//提示输入数字 
	for(i=0;i<n;i++)
	  scanf("%d",&a[i]);//将数字输入并存入数组中 

	for(k=0;k<n-1;k++)//从第一项到倒数第二项,不断地比较 交换 
	{
		index=k;//使下标等于k,因为是一个变量,所以不直接用k
		//而在比较中,前面已经摆好的数不用再参加比较 
		for(i=k+1;i<n;i++)//i是k的后一项,一直比较到最后一项 
		  if(a[i]<a[index])//如果后项小于前项 
		    index=i;//记录下较小的那个数,不断地改变i,不断地比较,找出最小的那个数 
		    
		    temp=a[index];//找出最小的数后,将这个数和a[k]交换 
		    a[index]=a[k];
		    a[k]=temp;
	}
	printf("After sorted: ");//打印出交换后的数组 
	for(i=0;i<n;i++)
	  printf("%d ",a[i]);
	printf("\n");//换个行,看着美观 
	return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31

课本测试数据

5
3 5 2 8 1
  • 1
  • 2

运行结果:
1 2 3 5 8

不求点赞收藏,有错请指出,谢谢!

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/293042
推荐阅读
相关标签
  

闽ICP备14008679号