冒泡排序：
对N个整数（数据由键盘输入）进行升序排列。
解题思路：输入N个整数利用数组储存，利用for循环判断前后两数的大小，前面的数大于后面的数则交换位置，经过一次循环后最大的数就会到最后一位，下次循环只需进行除去最后一个数的其他数判断交换位置即可。利用循环嵌套即可实现冒泡排序。排序完根据要求的输出格式输出排序后的N个整数。一共N个整数，排序一次可以少排序一个整数，所以外层循环要进行N-1次。，内层环迅只要给N-1-i个整数排序。
代码：
#include<iostream>
#include<iomanip>
#define N 7
using namespace std;
int main()
{
int i,j,a[N],n=0;
cout<<"请为数组元素赋值："<<endl;
for(i=0;i<N;i++)
cin>>a[i];
for(i=0;i<N-1;i++)
{
for(j=0;j<N-1-i;j++)
{
if(a[j]>a[j+1])
{
int temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
cout<<"经过交换后的数组元素为："<<endl;
for(i=0;i<N;i++)
{
n++;
cout<<a[i]<<" ";
if(n%5==0)
cout<<endl;
}
return 0;
}
拓展：
选择排序：
思路：外层循环从数组第一个元素开始，内层循环从每次外层循环的后面一个元素开始，判断a[i]与a[j]的大小，符合条件就交换位置，外层循环每次循环都可以将最小的数放在a[i],i++后，再对后面的其余数字继续排序。
代码：
#include<iostream>
#include<iomanip>
#define N 7
using namespace std;
int main()
{
int i,j,a[N],n=0;
cout<<"请为数组元素赋值："<<endl;
for(i=0;i<N;i++)
cin>>a[i];
for(i=0;i<N-1;i++)
{
for(j=i+1;j<N;j++)
{
if(a[j]<a[i])
{
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
cout<<"经过交换后的数组元素为："<<endl;
for(i=0;i<N;i++)
{
n++;
cout<<a[i]<<" ";
if(n%5==0)
cout<<endl;
}
return 0;
}
该题体会：可以利用宏定义不修改代码直接实现某个数字的改变，了解了冒泡排序和选择排序的原理
标签：include,cout,int,冒泡排序,选择,循环,排序 From： https://www.cnblogs.com/zljzy/p/17314523.html