冒泡排序 思想:
每次比较相邻的元素,如果它们的顺序不是你想要的就把它们交换过来,
冒泡排序 原理:
每趟排序只能确定将一个数排好顺序。第一趟只能确定将末位上的数(即最后一位)归位,第二趟只能将倒数第2位归位。第三趟职能将倒数第3位归位。一定要记得最后一次(如果是n个数排序->n-1次)必须是将第一个和第二个进行最后一次排序哦。如果有n个数进行排序,只需将n-1个数归位,也就是说要进行n-1趟操作。每一趟都要从第1位开始进行相邻数的比较,将较小的一个数放在后面,比较完毕后向后挪一位继续比较下面两个相邻数的大小,重复此步骤,直到最后一个 尚未归位的数,已经归位的数则无需比较!
代码如下
int main (int arg, const car * arg[])
{
int a[20],n,i,j,t;
scans("%d",&n);//输入n个数
for(i=1,i<=n;i++){
scans("%d",a[I]);//给数组赋初值
}
for (i=1;i<=n-1;i++)//n个数排序,
{
for(j=1,j<=n-i;j++)
{
if(a[j]<a[j+1])
{
t=a[j],a[j]=a[j+1];a[j+1]=t
}
}
//排好了