冒泡排序、选择排序

下面是两种最基本的排序：冒泡排序、选择排序.复杂度均为O(n^2)。

冒泡排序：

bool BubbleSort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return false;
}
int i,j,temp;
int flag = 1;
for(i = 0; i < len -1 && flag; i++)//注意：i < len-1 而不是len
{
flag = 0;//flag标志可以提前结束循环
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;
flag = 1;
}
}
}
return true;
}

选择排序：

bool SelectionSort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return false;
}
int i,j,temp,min;
for(i = 0; i < len; i++)
{
min = i;//min用来记录最小的数的下标
for(j = i+1; j< len; j++)
{
if(arr[min] > arr[j])
{
min = j;
}
}
if(min != i)
{//选取最小的数与第i个元素交换
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
return true;
}