假设数组有10个元素，按照从小到大的顺序排列，请问这两段代码在执行效率上有什么差别，谢谢！
代码一：
    for(i=0;i<=9;i++)
        {for(j=i+1;j<=9;j++)
            if(a[i]>a[j])
            {
            t=a[j];
            a[j]=a[i];
            a[i]=t;
            }
        }
代码二：
         for(i=0;i<=9;i++)
        {k=i;
            for(j=i+1;j<=9;j++)
             if(a[i]>a[j])k=j;
              if(k!=i)
               {
                t=a[i];
                a[i]=a[k];
                a[k]=t;
               }
        }

但看这个程序，基本上差不多，时间复杂度都是n,只不过后一个多一句，每次多执行一次

我怎么觉得时间复杂度应该是n平方呢。

唯一的差别就是代码二有问题...

 for(i=0;i<=9;i++)
        {k=i;
            for(j=i+1;j<=9;j++)
             if(a[i]>a[j])
             {
             k=j;  //加中括号，不然if语句只执行k=j，然后继续循环
    
              if(k!=i)
               {
                t=a[i];
                a[i]=a[k];
                a[k]=t;
               }
           }
        } 

 

这段代码的确有问题，原因嘛，神龙同学说了

代码二有问题，但是我找的不大一样.
代码二：

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

        {k=i;

            for(j=i+1;j<=9;j++)

             if(a[i]>a[j])k=j;
//改为if(a[k]>a[j]) k=j;


              if(k!=i)

               {

                t=a[i];

                a[i]=a[k];

                a[k]=t;

               }

        }

时间都是O(n∧2),不过代码二好上一点点