c语言中各个排序方法的复杂度,排序算法的C语言实现以及各个算法的时间复杂度和空间复杂度分析（冒泡排序）...

排序算法是一种很重要的算法，在各个方面都有很多应用，下面用C语言实现一下各个排序算法，并总结一下各种排序算法的时间复杂度和空间复杂度。要总结的排序算法为：

冒泡排序、简单选择排序、直接插入排序、希尔排序、堆排序、归并排序、快速排序。

(1)冒泡排序(最简单的初级版本)：

假设我们有一个整型数组，数组里面的数的排位是随机的，要对他们进行升序排列。排序的思想如下：数组的第一个数和其他数依次进行比较，将较小的放在第一位，然后第二个数依次和它后面的数进行比较，较小的数放在第二位，然后是第三个数、、、、、最后到倒数第二个数和最后一个数进行比较，进行最后的排序，那么算法结束之后整个数组就是升序排列的数组了。

代码如下：

void BuSortedPrim(int Array[ ], int k)

{

int i ;

int j;

int tmp;

for( i = 0; i <=k - 2; ++i)

for(j = i + 1; j <= k-1; ++j)

{

if(Array[j] < Array[i])

{

tmp = Array[i];

Array[i] = Array[j];

Array[j] = tmp;

}

}

}

改进的冒泡排序:

思路如下：从最后一个数开始，依次与前面的数比较，将较小的数交换到前