排序的总结（Summary of sorting）.docVIP

排序的总结（Summary of sorting） ******************************************************************** / / / *函数功能：对1 N连续数列的无序数组进行排序，例如{ 10,6,9,5,2,8,4,7,1,3 }； ******************************************************************** / / 无效排序（int） { int len = sizeof（NUM）/ sizeof（int）； int变量； 为（int = i 0；i ；） { 温度[数字] 1 ]； [数量] 1； [ i ] =临时温度； 如果（数字i = i + i 1） { ++； } } } 相关知识介绍（所有定义只为帮助读者理解相关概念，并非严格定义）： 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的反之，就是非稳定的。 比如一组数排序前是A1，A2，A3：A4，A5，A4，其中A2 =经过某种排序后为A1，A2，A3，A4，A5， 则我们说这种排序是稳定的，因为A2排序前在A4的前面，排序后它还是在A4的前面。假如变成A1、A4、A2、A3、A5就不是稳定的了。 2、内排序和外排序 在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序； 在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法称为外排序。 3、算法的时间复杂度和空间复杂度 所谓算法的时间复杂度，是指执行算法所需要的计算工作量一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 =============================================== 功能：选择排序 输入：数组名称（也就是数组首地址）、数组中元素个数 算法思想简单描述： 在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。选择排序是不稳定的。算法复杂度O（N2）--【N的平方] =============================================== 无效select_sort（int x，int n） { int，j，min，t； 为（i = 0；i n；i++）/ *要选择的次数：0 ~ N-2共N-1次*/ { min =我；/ *假设当前下标为我的数最小，比较后再调整*/ 为（j = i + 1；J＜n；j++）/ * * /循环找出最小的数的下标是哪个 { 如果（*（x）） *（x + min）） { Min = J; / * if the back of the front than the number of small, is to write it down the subscript. } } If (min! = I) / * if min in the cycle of change, we need to exchange data. { T = * (x+i); * (x+i) = * (x+min); * (x+min) = t; } } } ================================================ Function: direct insertion sort Input: the name of the array (that is, the initial address of the array) and the number of elements in the array The algorithm idea is described simply: In a set of numbers to be sorted, suppose that the [n=2] numbers in the front (n-1) are already in order, and now insert the first n numbers into the ordinal numbers in front, so that the N numbers are in order. Repeat this repeatedly until all are in order. Direct insertion sorting is stable. The time complexity of the algorithm