基础排序算法：冒泡法，选择法，直接插入法，归并排序法

冒泡排序：

/*
 * 冒泡法：
 * 每次将相邻数中的较小值排到较大值的前面
 * 直到无需再交换为止
 * */
#include <iostream>

using namespace std;

template<typename T>
inline void bubbleSort(T arr[], size_t len)
{
	T temp;
	for (size_t i = 0; i < len-1; i++) {
		for (size_t j = len-1; j > i; j--) {
			if (arr[j-1] > arr[j]) { //逐次将相邻数的较小值和较大值间进行交换
						//使最小值被交换到最前面
				temp = arr[j-1];
				arr[j-1] = arr[j];
				arr[j] = temp;
			}
		}
	}
	for (size_t i = 0; i < len; i++)
		cout << arr[i] << " ";
}

int main(int argc, char **argv)
{
	int array[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
	size_t len = sizeof(array)/sizeof(*array);
	bubbleSort(array, len);

	return 0;
}

选择排序：

/*
 * 选择排序：
 * 每次遍历数组，找出未排序部分的最小值
 * 将其继续排到已排好序部分的后面
 * */

template<typename T>
inline void selectionSort(T arr[], int len)
{
	T temp;
	int min;
	for (int i = 0; i < len - 1; i++) {
		min = i; //当前的最小值下标(未排序状态)
		for (int j = i + 1; j < len; j++) {
			if (arr[min] > arr[j])
				min = j;//遍历未排序部分的元素，找到最小值的小标
		}
		if (min != i) { //把已找到的目前最小值排到已排好序的数组后面
			temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}
	}
	for (int n = 0; n < len; n++)
		cout << arr[n] << " ";
}

直接插入法：

/*
 * 插入排序：
 * 从左到右遍历数组，将每个元素插入到合适的位置
 * */

void insertionSort(int arr[], int len)
{
	int i, j, key;
	for (i = 1; i < len; i++) {
		key = arr[i];
		//从数组的０下标开始找到第一个比arr[i]大的数arr[j]
		//将a[i]~a[j]之间的全部元素后移，然后将arr[i]放到原arr[j]的位置
		for (j = i-1; j >= 0 && arr[j] > key; j--) {
			arr[j+1] = arr[j];
		}
		arr[j+1] = key;
	}
	for (int i = 0; i < len; i++)
		cout << arr[i] << " ";
}

归并排序１（递归版本）：

#include <iostream>
using namespace std;
/*
 * 排序需要原数组，同时还需要借助一个数组
 * */
void merge(int arr[], int start, int mid, int end, int temp[])//把已排好序的两小部分拼接起来
{
	int i = start, j = mid+1, k = 0;
	while (i <= mid && j <= end) {
		if (arr[i] > arr[j])
			temp[k++] = arr[j++];
		else temp[k++] = arr[i++];
	}
	while (i <= mid)
		temp[k++] = arr[i++];
	while (j <= end)
		temp[k++] = arr[j++];
	for (int n = 0; n < k; n++)
		arr[start+n] = temp[n];
}

void merge_sort(int arr[], int start, int end, int temp[])//排序还需要知道每段排序部分的开始和结束
{
	if (start >= end) 
		return;
	//把原数组再折半分别排序
	int mid = (start + end)/2; 
	merge_sort(arr, start, mid, temp);
	merge_sort(arr, mid+1, end, temp);
	merge(arr, start, mid, end, temp);
}

void sort(int arr[], int len)
{
	int *temp = new int[len];
	merge_sort(arr, 0, len-1, temp);
	delete[] temp;
}

int main(int argc, char **argv)
{
	int array[] = {9,7,5,3,4,1,0};
	sort(array, sizeof(array)/sizeof(*array));
	for (auto x : array)
		cout << x;
	return 0;
}

归并排序２（Ｃ++的qsort()函数）：

#include <iostream>
using namespace std;

//compare 函数
int compare(const void *a, const void *b)
{
	int *p1 = (int *)a;
	int *p2 = (int *)b;
	return *p1 > *p2;
}

int main(int argc, char** argv)
{
	int array[] = {1, 8 , 3, 4, 2, 9, 6, 5, 0};
//	sort(array, sizeof(array)/sizeof(*array));
	
	qsort(array, sizeof(array)/sizeof(*array), sizeof(*array), compare);
	for (auto i : array)
		cout << i;
	return 0;
}