算法

有序数组查找速度比无序数组快 

在插入操作中由于所有的数据都需要移动以腾开空间，速度慢

有序数组和无序数组的删除操作都很慢，数据项必须向前移动来填补已删除数据项的洞

有序数组在查找频繁的情况下十分有用，但若是插入和删除较为频繁时，则无法高效工作

 

冒泡排序
public void bubbleSort()
{
    int out , in; 
     for(out=nElems-1; out>1; out--)
        for(in=0;in<out;in++)
            if(a[in]>a{in+1])
                swap(in,in+1);
 9 }

选择排序
public void selectionSort()
{
    int out,in,min;
    for(out=0;out<nElems-1;out++)
    {
        min=out;
        for(in=out+1;in<nElems;in++)
            if(a[in]<a[min])
                min=in;
                swap(out,min);    
    }
}

插入排序
public void insertionSort()
{
    int in,out;
    for(out=1;out<nElems;out++)
    {
        long temp = a[out];
        in=out;
        while(in>0 &&　a[in-1] >= temp）
        ｛
           a[in]= a[in-1];
            --in;
         }
        a[in]= temp;
    }
}