冒泡排序，快速排序，堆排序。
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。
快速排序（Quicksort）是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。
2、选择排序（直接选择排序和堆排序）
3、交换排序（冒泡排序和快速排序）
4、归并排序
5、基数排序
直接插入排序：逐个将后一个数加到前面的排好的序中。在直接插入排序过程中，对其中一个记录的插入排序称为一次排序；直接插入排序是从第二个记录开始进行的，因此，长度为n的记录序列需要进行n-1次排序才能完成整个序列的排序。时间复杂度为O(n2)。
希尔排序：希尔排序又称缩小增量排序，增量di可以有各种不同的取法，但最后一次排序时的增量必须为1，最简单可取di+1=di/2（取小）。时间复杂度为O(n(log2n)2)。
直接选择排序
说明：每次将后面的最小的找出来插入前面的已排好的序中。同理，具有n个记录的序列要做n-1次排序。
时间复杂度为O(n2)。
冒泡排序：两个两个比较，将大的往后移。通过第一次冒泡排序，使得待排序的n个记录中关键字最大的记录排到了序列的最后一个位置上。然后对序列中前n-1个记录进行第二次冒泡排序。。。对于n个记录的序列，共需进行n次冒泡排序。时间复杂度为O(n2)。
快速排序：又叫分区交换排序，是对冒泡排序方法的一种改进。时间复杂度为O(nlog2n)。
归并排序：将两个或两个以上的有序数据序列合并成一个有序数据序列的过程。时间复杂度为O(nlog2n)。
数据结构排序的方法
数据结构主要的内排序方法有冒泡排序，选择排序，插入排序，快速排序，归并排序。按照排序过程设计的存储器的不同分为内部排序与外部排序。内部排序完全在内存中进行，适合数据量不太大的数据元素的排序。外部排序需要访问外部存储器，待排序的数据元素非常多，以至于它们必须存储在外部存储器上。如果对任意一...
数据结构的排序方法有哪些?
1、堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。2、数据结构与算法，其实这个属于算法的内容。主要的内排序方法有：冒泡排序，选择排序，插入排序，快速排序，归并排序。
数据结构-十大排序算法
1. 插入排序直接插入排序：简单易懂，通过逐个元素插入已排序序列。C 代码示例...折半插入排序：改进版，利用二分查找法提高效率。C 代码示例...2. 希尔排序希尔排序：基于插入排序，通过逐步减小间隔实现高效排序。C 代码示例...3. 交换排序冒泡排序：反复交换相邻元素，直到序列有序。C 代码示例......
数据结构中排序方法有多少种
1、插入排序（直接插入排序和希尔排序）2、选择排序（直接选择排序和堆排序）3、交换排序（冒泡排序和快速排序）4、归并排序 5、基数排序 直接插入排序：逐个将后一个数加到前面的排好的序中。在直接插入排序过程中，对其中一个记录的插入排序称为一次排序；直接插入排序是从第二个记录开始进行的，因此...
数据结构中排序方法有多少种
无数种。关于排序，前人提出了n种方法。而且，新的方法还在不断的增加。
数据结构的排序算法中,哪些排序是稳定的,哪些排序是不稳定的?
一、稳定排序算法 1、冒泡排序 2、鸡尾酒排序 3、插入排序 4、桶排序 5、计数排序 6、合并排序 7、基数排序 8、二叉排序树排序 二、不稳定排序算法 1、选择排序 2、希尔排序 3、组合排序 4、堆排序 5、平滑排序 6、快速排序 排序(Sorting) 是计算机程序设计中的一种重要操作，它的功能是将一个...
数据结构-八大排序算法的时间复杂度 稳定性
1：直接插入排序： 最好：待排序已经有序， 从前往后走都不用往里面 插入。 时间复杂度为o(n) 最坏：待排序列是逆序，每一次都要移位插入。 时间复杂度o(n^2) 是稳定排序 2：希尔排序： 最好：缩小增量的插入排序，待排序已经有序。时间复杂度o(n） 一般：平均时间复杂度o(n...
数据结构中比较各种排序算法 求详解 ,,,
排序算法包括：插入排序、交换排序、选择排序以及合并排序。其中插入排序包括直接插入排序和Shell排序，交换排序包括冒泡排序和分化交换排序，选择排序包括直接选择排序和堆排序。这些排序算法中，直接插入排序、冒泡排序和直接选择排序这三种排序的算法平均时间复杂度是O(n的平方)；分化交换排序、堆排序和合并排序...
数据结构C语言--三种以上的排序算法
快速排序算法：定义QSort函数，参数为数组a以及区间l和r。在指定区间内选择一个中间值mid，将数组分为两部分，一部分比中间值小，一部分比中间值大。然后递归地对两部分进行快速排序。实现逻辑如下：初始化i和j分别为区间两端，然后从中间向两端遍历，将大于中间值的元素交换到右边，小于等于中间值的元素...
数据结构有哪些基本算法
一、排序算法1、有简单排序（包括冒泡排序、插入排序、选择排序）2、快速排序，很常见的3、堆排序，4、归并排序，最稳定的，即没有太差的情况二、搜索算法最基础的有二分搜索算法，最常见的搜索算法，前提是序列已经有序还有深度优先和广度有限搜索；及使用剪枝，A*，hash表等方法对其进行优化。三、...
