几个排序代码

自从写了python代码后就很少写排序代码了，python里面都已经封装好了排序函数直接调用就好了。为了不忘记我也重温一下一些简单的排序算法。见如下代码：

// sored1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <stdio.h>

// 冒泡排序
void bubble_sort(int arr[], int len) {
	int i, j, temp;
	for (i = 0; i < len - 1; i++)
		for (j = 0; j < len - 1 - i; j++)
			if (arr[j] > arr[j + 1]) {
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
}

// 选择排序
void selection_sort(int a[], int len){
	int i, j, temp;

	for (i = 0; i < len - 1; i++){
		int min = i;  
		for (j = i + 1; j < len; j++){
			if (a[j] < a[min]){
				min = j;  
			}
		}
		if (min != i){
			temp = a[min]; 
			a[min] = a[i];
			a[i] = temp;
		}
	}
}

// 交换两个数
void swap(int *a,int *b){
	int temp = *a;
	*a = *b;
	*b = temp;
}

// 插入排序
void insertion_sort(int arr[], int len) {
	int i, j, temp;

	for (i = 1; i < len; i++) {
		temp = arr[i];
		for (j = i; j > 0 && arr[j - 1] > temp; j--)
			arr[j] = arr[j - 1];
		arr[j] = temp;
	}
}

// 快速排序
void quick_sort_r(int arr[], int start, int end) {
	if (start >= end)
		return;
	int mid = arr[end];
	int left = start, right = end - 1;
	while (left < right) {
		while (arr[left] < mid && left < right)
			left++;
		while (arr[right] >= mid && left < right)
			right--;
		swap(&arr[left], &arr[right]);
	}
	if (arr[left] >= arr[end])
		swap(&arr[left], &arr[end]);
	else
		left++;
	if (left)
		quick_sort_r(arr, start, left - 1);
	quick_sort_r(arr, left + 1, end);
}

void quick_sort(int arr[], int len) {
	quick_sort_r(arr, 0, len - 1);
}

// 主函数
int main()
{
	int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64};
	int len = (int) sizeof(arr) / sizeof(*arr);
	bubble_sort(arr, len);
	int i;
	for (i = 0; i < len; i++)
		printf("%d ", arr[i]);
	printf("\n****************************\n");
	selection_sort(arr, len);
	int j;
	for (j = 0; j < len; j++)
		printf("%d ", arr[j]);
	printf("\n----------------------------\n");
	quick_sort(arr, len);
	int n;
	for (n = 0; n < len; n++)
		printf("%d ", arr[n]);
	return 0;
}