原创 计算机二级C++考试要点

 

2. 排序算法   非递减排序

每两个相邻的比较，大的移到后面，第二次比较时去除最后的那个，因此第二个循环是length-i.

for(i=0;i<length;i++)
     {
          for(j=0;j<length-i;j++)
          {
               if(a[j]>a[j+1])
               {
                    temp = a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
               }
          }
     }

选择排序：从a[0]开始，一个个与后面所有的比较，大的话就移到后面。

for(i=0;i<length;i++)
     {
          for(j=i;j<length;j++)
          {
               if(a>a[j])
               {
                    temp = a;
                    a=a[j];
                    a[j]=temp;
               }
          }
     }