specialping

冒泡排序中间过程分析

//冒泡排序 (升序)
//冒泡排序中间过程
 
#include <stdio.h>
#include <stdlib.h>

int main()
{
  int i,j,k;
  int n;
  int t;
  int a[10];
  scanf("%d",&n);
  for(i=1;i<=n;i++)
    scanf("%d",&a[i]);
 
  for(i=1;i<n;i++)
  {
   for(j=1;j<n-i+1;j++)
    {
      if(a[j]>a[j+1])
       {
        t=a[j];
        a[j]=a[j+1];
        a[j+1]=t;
       }
    }
   for(j=1;j<=n;j++)
    printf("%d ",a[j]);
    printf("\n");
  }
   system("pause");
   return 0;
}

//析 :小数左移;大数右移
//该循环中i执行了n-1次,因为当倒数第二个数确定时,第一个数自然就确定了

posted on 2011-12-23 07:46 曦冉 阅读(288) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理