排序算法(冒泡、选择、插入、快速)

冒泡排序：
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

void bubble_sort(int* arr,size_t len)
{
	bool flag = true;
	for(int i = len-1; i > 0 && flag; i--)
	{
		flag = false;
		for(int j = 0; j < i; j++)
		{
			if(arr[j] > arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
				flag = true;
			}
		}
	}
}

选择排序：
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

void selection_sort(int* arr,size_t len)
{
	for(int i=0; i<len-1; i++)
	{
		int min = i;
		for(int j=i+1; j<len; j++)
		{
			if(arr[j] < arr[min]) min = j;
		}
		if(min != i)
		{
			int tmp = arr[i];
			arr[i] = arr[min];
			arr[min] = tmp;
		}
	}
}

插入排序：
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

void insert_sort(int* arr,size_t len)
{
	for(int i=1,j; i<len; i++)
	{
		int val = arr[i];
		for(j=i; j>0 && arr[j-1] > val; j--)
		{
			arr[j] = arr[j-1];
		}
		if(j != i) arr[j] = val;
	}
}

快速排序：
快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

void _quick_sort(int* arr,int left,int right)
{
	if(left >= right) return;

	//	计算标杆的下标
	int pi = (left+right)/2;
	//	备份标杆的数据
	int pv = arr[pi];
	//	备份左右下标
	int l = left,r = right;

	while(l < r)
	{
		//	在标杆左边找比它大的数据
		while(l < pi && arr[l] <= pv)  l++;
		if(l < pi)
		{
			arr[pi] = arr[l];
			pi = l;
		}
		//	在标杆右边找比它小的数据
		while(r > pi && arr[r] >= pv) r--;
		if(r > pi)
		{
			arr[pi] = arr[r];
			pi = r;
		}
	}
	//	还原标杆的数据
	arr[pi] = pv;
	
	if(pi-left>1)	 _quick_sort(arr,left,pi-1);
	if(right-pi>1) 	 _quick_sort(arr,pi+1,right);
}
void quick_sort(int* arr,size_t len)
{
	_quick_sort(arr,0,len-1);
}