冒泡排序:
对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