【问题标题】:Time limit exceeded in bubble sort [closed]冒泡排序超出时间限制[关闭]
【发布时间】:2014-11-01 12:21:08
【问题描述】:

问题-按升序对数组进行排序
使用的算法-冒泡排序
超出错误时间限制
Compiler-ideone 在线编辑器/Codeblocks 有什么可能的替代方案?

int a[5];
int i,t,j;
for(i=0;i<=4;i++)  //for initialising the elements
 {
 printf("Enter 5 numbers");
 scanf("%d",&a[i]);
 }

for(j=0;j<5;i++)  //for sorting 
{

  for(i=0;i<5;i++)
  {
  if(a[i]>a[i+1])
    {
  t=a[i+1];
  a[i+1]=a[i];
  a[i]=t;
    }
  }
 }
for(i=0;i<=4;i++)  //for printing the sorted array
{

   printf("%d\n",a[i]);
}

【问题讨论】:

    标签: arrays sorting bubble-sort


    【解决方案1】:
    • 你的循环:

      for(j=0;j<5;i++)  //for sorting
      

    应该说是j++,所以应该是

        for(j=0;j<5;j++) 
    
    • 你的第二个循环:

      for(i=0;i<5;i++)
      

    应该是

        for(i=0;i<4;i++)
    

    【讨论】:

      猜你喜欢
      • 2015-09-01
      • 2013-06-28
      • 2021-08-15
      • 2011-11-22
      • 1970-01-01
      • 2012-11-14
      • 1970-01-01
      • 2013-02-02
      • 2015-03-01
      相关资源
      最近更新 更多