冒泡排序与简单排序

冒泡排序：

冒泡排序改进版本：冒泡排序  通过相邻点进行比较，每次将最大的一个数字沉底，设置一个标志位，如果在一次排序中没有进行交换可以推断该数组已经有序，然后退出循化，结束该函数。其空间复杂度复杂度是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;}