数组简单排序

简单排序

---

冒泡排序

-----时间复杂度O(N²)

long[] a;
//数组中的数据项数
int nElems;
int out,in;
for(out = nElems-1; out > 1; out--){
    for(in = 0; in < out; in++){
        if(a[in] > a[in+1]){
            long temp = a[in];
            a[in] = a[in+1];
            a[in+1] = temp;
        }
    }
}

选择排序

-----时间复杂度O(N²)

long[] a;
//数组中的数据项数
int nElems;
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;
            long temp = a[min];
            a[min] = a[in];
            a[in] = temp;
        }
    }
}

插入排序

-----时间复杂度O(N²)

-----对于局部有序或基本有序数据运算只需要O(N)，推荐使用

long[] a;
//数组中的数据项数
int nElems;
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;
}

a[in] = a[in-1];
–in;
}
a[in] = temp;
}