1. Dotcpp
  2. 题解列表
  3. 1023题题解

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

14291 阅读 59 评论
原题链接：[编程入门]选择排序

解题思路注意事项:

给十个数进行排序，我们用到的是冒泡法，每次将最大的一个数放到最后，由于前九次已经把后面的序列排好，所以一共只需要进行九次即可；


同时在进行第i次排序的时候因为最后i个数是已经比较过的，所以在一次排序中需要比较的次数为10-i。

参考代码:

#include<stdio.h>
int main()
{
	int a[10],i,j,temp;
	for(i=0; i<10; i++){
		scanf("%d",&a[i]);
	}
	for(i=0; i<9; i++){
		for(j=0; j<10-i; j++){
			if(a[j] > a[j+1]){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(i=0; i<10; i++){
		printf("%d\n",a[i]);
	}
	return 0;
}


点赞(38)
　

0.0分

101 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

[编程入门]三个数最大值
[编程入门]三个数最大值
其实很简单，慢慢想，慢慢写
其实很简单，慢慢想，慢慢写
孩子们，这是题解，What can i say!
孩子们，这是题解，What can i say!
自己写的，可供参考
自己写的，可供参考

评论列表 共有 59 条评论

望尽天涯路 6年前 回复TA 
@枫吹起落 那什么是题目要求的选择法？
一大勺猪油 6年前 回复TA 
@枫吹起落 你这个是较好的冒泡排序写法，虽不满足题目要求的“选择法”，但格式优美，且结果正确，远胜于本帖实例。
一大勺猪油 6年前 回复TA 
1.代码质量低
2.运行结果也不对
强行优质题解
李傲龍 6年前 回复TA 
超时啊，这么是优质题解了？
ByMax 7年前 回复TA 
错了吧
潺梦 7年前 回复TA 
10-i不必吧，9-i就可以咯
zxzd 7年前 回复TA 
@左嘉 冒泡很慢吧QAQ
枫吹起落 7年前 回复TA 
大神们看看我这是不是简单点
#include<stdio.h>
int main()
{
    int a[10],i,j,t;
	for(i=0;i<10;i++)
	scanf("%d",&a[i]);
	for(i=0;i<10;i++){
	for(j=i+1;j<10;j++)
	{
		if(a[i]>a[j])
		{
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
	printf("%d\n",a[i]);
	}
    return 0;
}
左嘉 7年前 回复TA 
“起泡排序”属于快速排序