冒泡排序:这是一种比较常用的初学排序算法,不怎么占用内存。
原理:就是像水中的泡泡一样,把每个数比作一个泡泡,相邻两个泡泡相互比较,较轻的一个就往上浮。最后就得到了一个有序的泡泡组合。
方法:
1. 把每个泡泡放在一个水中,记录有多少个泡泡(得到一个需要排序的数组,并记录有多少个元素)
int array[30],N; //定义一个大小为30的整形数组
cout<<"输入需要排序的数:";
//循环读入数据,回车结束
for(int i=1;i<=30;i++)
{
cin>>array[i];
if(cin.get()=='\n')
{
N=i; //有i个元素
break;
}
}
2. 我们进行排序时,需要进行两个循环,一个外层循环,一个内层循环,我们依次来讲。
-
外层循环:因为每次排序只能确定好一个位置的数,所以我们要循环多次来确定全部数的位置。如果有N个数,那么需要循环N-1次。因为最后一个数已经排好位置了。
-
内层循环:每个数要与其余每个没有排好的数进行比较所以要循环N-1-(已经排好数的个数)次。排序中,按照你定的顺序,我们这里假定为从小到大排。所以,如果前一个数大于后一个数,就交换他们的位置。