如需了解“数据结构之排序”等有关服务器、云主机租用、虚拟主机、配置、价格问题、请咨询专属客服或者微信:zhstwkj 获取更多帮助和新优惠！

一、认识
排序的概念

    排序： 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。
    稳定性： 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
    内部排序： 数据全部放在中的排序。
    外部排序： 数据元素太多不能同时放在内存中，根据排序过程的不能在内外存之间移动数据的排序。

常见的排序算法

1、插入排序

2、选择排序

3、交换排序

4、归并排序

排序实现的接口

// 插入排序
void InsertSort(int* a, int n);
// 希尔排序
void ShellSort(int* a, int n);
// 选择排序
void SelectSort(int* a, int n);
// 堆排序
void AdjustDwon(int* a, int n, int root);
void HeapSort(int* a, int n);
// 冒泡排序
void BubbleSort(int* a, int n)

【文章声明】

本站发布的数据结构之排序内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场

如果涉及侵权请联QQ:712375056进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。