排序算法（冒泡排序，选择排序，插入排序，快速排序）

各种排序算法动画演示http://www.webhek.com/misc/comparison-sort/

//#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
/*
冒泡
选择
插入
快速
*/
void bulletSort(int arr[], int len);
void selectSort(int arr[], int len);
void insertSort(int arr[], int len);
void quickSort(int arr[], int left, int right);
void print(int arr[], int len);


int main()
{
	int arr[] = { 6, 8, 4, 5, 9, 3, 2, 1, 7};
	//bulletSort(arr,9);
	//selectSort(arr, 9);
	//insertSort(arr, 9);
	quickSort(arr,0,8);
	print(arr,9);
	getchar();
	return 0;
}

//冒泡排序
void bulletSort(int arr[],int len)
{
	int temp;
	//外层控制轮数(多少个数)
	for (int i = 0; i < len - 1; i++){ //内层控制次数
		for (int j = 0; j < len - i - 1; j++){
			if (arr[j]>arr[j + 1]) {//compare,moving biggger number to later
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

//选择排序
void selectSort(int arr[], int len)
{
	int min; //保存最小
	int temp;
	for (int i = 0; i < len - 1; i++){
		min = i;//假设第一个数组下标最小
		for (int j = i+1; j < len; j++) //每次和后面一个比较{
			if (arr[j] < arr[min]){
				min = j;//保存最小元素下标
			}
		}
		temp = arr[min];
		arr[min] = arr[i];
		arr[i] = temp;
	}
}

//插入排序
void insertSort(int arr[], int len){
	int temp,i,j;
	for (i = 1; i < len; i++){//第一个数视为有序  后面的元素一个一个插入到后面去 
		temp = arr[i];
		j = i - 1;
		while (j >= 0 && arr[j]>temp){//确保不越界
			arr[j + 1] = arr[j];//数据往9后移动
			j--;
		}
		arr[j+1]=temp;//插入到第一个比它小的数后面
	}
}

//快速排序
void quickSort(int arr[], int left,int right){
	if (left >= right) return;  //说明没有元素可以来排序了
	int i=left, j=right,temp;
	while (i < j){
		while (i < j&&arr[left] < arr[j])
		j--; //从右边开始找，往左边移动，找一个比arr[left]小的数
		while (i < j&&arr[left] >= arr[i])
		i++; //从左边开始找，往右边移动，找一个比arr[left]大的数
		if (i < j){
			temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
	}
}
//当i==j的时候
temp = arr[left];
arr[left] = arr[i];
arr[i] = temp;

quickSort(arr, left, i - 1);
quickSort(arr, i + 1, right);
}

//打印
void print(int arr[], int len){
	for (int i = 0; i < len; i++){
		printf("%d\t",arr[i]);
	}
}