学习日志

刷题记录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轮比较