少年Q

用户名：yin19990129

访问量：25357

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

22.获取树的规模-题解(C++代码)只做最好的思路！
浏览：469

23.树的中序遍历-题解(C++代码)只做最好的思路！
浏览：368

24.重症病人优先（C++代码）只做最好的思路！
浏览：158

你可能喜欢

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

优质题解

12.滚动的榜单（C++代码）只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-05 18:44:27 浏览：602　|　评论：0　

原题链接：滚动的榜单

这道题吧一言难尽，乍看上去好像蛮简单的，但做起来就知道了（踩到坑了），一定要先排序再判断，几次波折后，终于通过了，下面是我自己的代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
int a[3000];
int main(){
	int n,k,p;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>k;
	p=a[k];
	sort(a+1,a+k+1,greater<int>());
	for(int i=1;i<=k;i++){
		if(p==a[i]){
			p=i;
		}
	}
	cout<<p;
	return 0;
}
```
后来跟着老师傅学了插入排序。。。咦？为什么老师傅总说while比两个for好理解？？我自己学的感觉就是双层for循环无论对于冒泡还是插入都比while强，不仅更简洁，而且逻辑也更清楚。我把sort()换成了插入排序，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;
int a[3000];
int main(){
	int n,k,p,j,tmp;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>k;
	p=a[k];
	for(int i=2;i<=k;i++){
		tmp=a[i];
		for(j=i-1;j>=1;j--){
			if(a[j]<tmp){
				a[j+1]=a[j];
			}else{
				break;
			}
		}
		a[j+1]=tmp;
	}
	for(int i=1;i<=k;i++){
		if(p==a[i]){
			p=i;
		}
	}
	cout<<p;
	return 0;
}
```
我在跟着老师傅学的时候，老是搞不清插入和冒泡的区别，咋看起来一样的呢？？？
后来经过自己的尝试和老师傅的讲义终于弄懂了，老师傅讲插入的时候也用了swap，这就让我学懵逼了，废了好大一段时间才弄明白，因为swap对于冒泡很好理解，而对于插入，如果理解不深入，就玩swap，容易玩完。
插入排序的主要代码如下：
```cpp
for(int i=2;i<=k;i++){
		tmp=a[i];
		for(j=i-1;j>=1;j--){
			if(a[j]<tmp){
				a[j+1]=a[j];
			}else{
				break;
			}
		}
		a[j+1]=tmp;
	}
```
这个插入排序（很稳定呐！），无论从哪方面来说都要优于冒泡，所以插入排序的的可用性还是蛮大的，但是插入相对于冒泡来说，更难理解一点（从代码的角度来说）。但是我们有STL库啊，兄弟们，这可是个宝贝，里面的sort直接解决了排序问题，但对于某些题，sort还不是很方便，对于想学好算法的同胞们，几种基础的排序方法还是要熟练掌握的。下面我给出冒泡和插入的图解，下次一定不能再搞糊了！
冒泡排序：
![](/image_editor_upload/20200305064217_98266.jpg)
插入排序：
![](/image_editor_upload/20200305064350_12210.jpg)

0.0分

14 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

少年Q

TA的其他文章

你可能喜欢

汽水瓶（C语言代码）看不懂的点我

小九九（C语言代码）

C二级辅导-阶乘数列（C语言代码）

程序员的表白（C语言代码）

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

12.滚动的榜单（C++代码）只做最好的思路！

评论区

精彩推荐

C语言训练-求素数问题（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【偶数求和】（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的a+b （C语言代码）

2^k进制数（C语言描述，蓝桥杯）

Tom数（C语言代码）

敲七（C++代码）

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

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

少年Q

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）看不懂的点我

小九九 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

程序员的表白 （C语言代码）

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

12.滚动的榜单 （C++代码）只做最好的思路！

评论区

精彩推荐

C语言训练-求素数问题 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【偶数求和】 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的a+b （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

Tom数 （C语言代码）

敲七 （C++代码）

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

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

汽水瓶（C语言代码）看不懂的点我

小九九（C语言代码）

C二级辅导-阶乘数列（C语言代码）

程序员的表白（C语言代码）

12.滚动的榜单（C++代码）只做最好的思路！

　　评论区

C语言训练-求素数问题（C语言代码）

【偶数求和】（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

Tom数（C语言代码）

敲七（C++代码）