冒泡排序与简单排序

冒泡排序：

冒泡排序改进版本：冒泡排序  通过相邻点进行比较，每次将最大的一个数字沉底，设置一个标志位，如果在一次排序中没有进行交换可以推断该数组已经有序，然后退出循化，结束该函数。其空间复杂度复杂度是O（1），最好的情况初始数组是有序的，一次下来结束O(n)，最坏情况就是整个数组要经过O（n*n）次比较，则此是数组是倒序时的情况，每一次的循化，数组中的最后一个值移动到最前面的。

bool bubble(int *arr, int len)
{
	if(arr == NULL || len<1)
	{
		return false;
	}

	for(int i=0; i<len; i++)
	{
		int tag = 0;
		for(int j=0; j<len-1-i; j++)
		{
			if(arr[j] > arr[j+1])
			{
				swap(arr+j, arr+j+1);
				tag = 1;
			}
		}
		if (tag == 0)
		{
			return true;
		}
	}
	return true;
}

选择排序：

选择排序 通过每次在剩下的数字中间选出最小的一位，然后将其与剩下的数组中的第一位进行交换。最好的情况就是顺序的，第一个是最小的，但还要通过多次的比较，只是不需要进行交换的操作。最坏的情况就是每次比较后找到该值并且进行交换，其数组的初始化是乱序或者倒序。

bool select(int *arr, int len)
{
	if (arr == NULL || len < 1)
	{
		return false;
	}

	int j = 0;
	int k = 0;
	for (int i=0; i<len; i++)
	{
		int min = *(arr+i);
		for(j=i; j<len; j++)
		{
			if (min > arr[j])
			{
				min = arr[j];
				k = j;
			}
		}
		swap(arr+i, arr+k);
	}
	return true;
}