冒泡排序
思想:从左往右遍历,比较相邻两个元素的大小,将大的一个放在后面,每遍历一趟,可找到一个最大值放置在最后,经过n-1趟遍历即可。
性能:时间复杂度为O(n2),元素比较次数与初始状态无关,性能略低于插入排序。
void bubbleSort(int array[], int len)
{
for(int i = 0; i < len; ++i)
{
for(int j = i+1; j < len; ++j)
{
if(array[i] > array[j])
{
swap(array[i], array[j]);
}
}
}
}