首页 > 代码库 > 内部排序算法
内部排序算法
稳定算法: 直接插入排序、折半插入排序、冒泡排序、归并排序
不稳定算法: 希尔排序、快速排序、简单选择排序、堆排序
直接插入排序(从原位置在有序部分逐次比较找到最终位置插入)
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]; }}
折半插入排序
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]; }}
希尔排序
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]; }}
冒泡排序
内部排序算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。