关于冒泡排序:冒泡排序是排序算法中最简单的一种,正如它的名字–“冒泡”所类比的,它的工作过程是基于多次重复性的将数字按非递增/非递减的方式逐个“浮出”的行为来进行的。
关于冒泡排序设计思路(非递减排序):对于由j个数字组成的集合,若只要进行(j-1)次操作,每次求出第j小的数并按序放置,就可以得到最终结果。
冒泡排序的实现代码:
void sort(int* a, int length)
{
int i = 0;
while ((i+1) < length)
{
int j = i + 1;
while (j < length)
{
if (a[j] < a[i])
{
int tem = a[j];
a[j] = a[i];
a[i] = tem;
}
j++;
}
i++;
}
}