学习日志

刷题记录12

排序问题<2>(冒泡排序)
题目描述
将十个数进行从大到小的顺序进行排列

输入
十个整数

输出
以从大到小的顺序输出这个十个数
代码

#include<iostream>
using namespace std;
int main()
{
	int a[10],i,j,t;
	int n=10;
	for(i=0;i<n;i++)//输入10个元素
		cin>>a[i];
	for(i=0;i<n;i++)//n个数排序,只用进行n-1趟
	{
		for(j=0;j<n-i-1;j++)//从第一位开始比较,直到最后一个尚未归为的数,每比较一轮,下一轮就可以少比较一趟,所以为n-i-1;
		{
			if(a[j]<a[j+1])//如果前者更小就交换他们的顺序,使小的数往后移
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(i=0;i<n;i++)
		cout<<a[i]<<" ";
	return 0;
}

解题思路:本题是典型的冒泡排序例题
冒泡排序基本思想:每次比较两个相同的元素,如果顺序错误就把它们交换过来。
如果有n个数排序,只需将n-1个数归位,也就是说要进行n-1轮比较

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页