排序面试题专项

2021.01.20

1.一组记录的排序码为（46，79，56，38，40，84），一趟排序的结果为（40，38，46，56，79，84），则采用的是（C）排序算法。

A.起泡

B.直接插入

C.快速

D.2-路归并

解析：

int t = 0;//定义存储数值变量
int[] a = (46,79,56,38,40,84);//存储数组
//排序法
for(int i  = 0;i<a.length;i++)
{
   for(int j = 1;j<a.length;j++)
   {
       if(a[i]<a[j])
       {
          t = a[i];
          a[i] = a[j];
          a[j]=t;
       }
   }
}

---

2.下列排序方法中，最坏情况下比较次数最少的是（D&#x