c语言数组排序常用算法,七种常见的数组排序算法整理(C语言版本)

～～～C语言版本～～～

冒泡排序

选择排序

直接插入排序

二分插入排序

希尔排序

快速排序

堆排序

#define EXCHANGE(num1, num2) { num1 = num1 ^ num2;\

num2 = num1 ^ num2;\

num1 = num1 ^ num2;}

排序算法是否稳定:相同元素的相对在排序前后是否会发生改变，如果会，就是不稳定的，否则就是稳定的。

一.冒泡排序

冒泡排序原理很容易理解，就是重复地走访过要排序的元素列，依次比较两个相邻的元素，顺序不对就交换，直至没有相邻元素需要交换，也就是排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

冒泡排序是一种稳定排序算法。

时间复杂度:最好情况(初始情况就是正序)下是o(n),平均情况是o(n²)

void buddleSort(int num[],int count)

{

for (int i = 0; i < count - 1; i++) {

for (int j = 0; j < count - i - 1; j++) {

if (num[j] > num[j + 1]) EXCHANGE(num[j], num[j + 1])

}

}

}

二、选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

选择排序的交换操作介于 0 和 (n - 1) 次之间。选择排序的比较操作为 n (n - 1) / 2 次之间。选择排序的赋值操作介于 0 和 3 (n - 1) 次之间。

比较次数O(n²)，比较次数与关键字的初始状态无关，总的比较次数N=(n-1)+(n-2)+...+1=n*(n-1)/2。交换次数O(n)，最好情况是，已经有序，交换0次࿱