首页 > 代码库 > 内部排序算法

内部排序算法

  稳定算法: 直接插入排序、折半插入排序、冒泡排序、归并排序

  不稳定算法: 希尔排序、快速排序、简单选择排序、堆排序

 

  直接插入排序(从原位置在有序部分逐次比较找到最终位置插入)

技术分享
void InsertSort(ElemType A[], int n) {    int i, j;    for( i = 2, i <= n; i++)        if(A[i].key < A[i - 1].key) {            A[0] = A[i];            for(j = i - 1; A[0].key < A[i].key; --j)                A[j + 1] = A[j];            A[j + 1] = A[0];            }}
View Code

 

  折半插入排序

技术分享
void InsertSort(ElemType A[], int n) {    int i, j, low, high, mid;    for(i = 2; i <= n; i++) {        A[0] = A[i];        low = 1; high = i - 1;        while(low <= high) {            mid = (low + high) / 2;            if(A[mid].key > A[0].key) high = mid - 1;            else low = mid + 1;        }        for(j = i - 1; j >= high + 1; --j)            A[j + 1]= A[j];        A[high + 1] = A[0];    }}
View Code

 

   希尔排序

技术分享
void ShellSort(ElemType A[], int n) {    for(dk = len / 2; dk >= 1; dk = dk / 2)        for(i = dk + 1; i <= n; ++i)            if(A[i].key < A[i - dk].key) {                A[0] = A[i];                for(j = i - dk; j > 0 && A[0].key < A[j].key; j -= dk) A[j + dk] = A[j];                A[j + dk] = A[0];            }}
View Code

 

  冒泡排序

 

内部排序算法