#include <stdio.h> #include <stdlib.h> void Merge(int a[],int p,int q,int r){ int i,j,k,n1,n2; int&
交换式排序也是稳定的。
交换式排序,第一次遍历会以数组首元素为基准,左边的比基准小,右边比基准大,左递归,右递归。
树型结构,大根堆排序。
---每次都在待排序列中选择最小的,顺序存放在已经排好的序列的最后。
减少增量值的一种排序方式
每一步将一个待排序的记录按其排序码值的大小,插到已经排好的 序列中。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号