关于冒泡排序
冒泡排序是排序算法中相对简单的一种,正如它的名字“冒泡”所类比的,他的工作过程是通过比较来将当前数字集合最大/最小的元素逐个像冒泡一样“浮出”。
冒泡排序设计思路
关于冒泡排序的设计思路(以非递减排序为例):冒泡排序与选择排序基本相同,也是通过(n-1)次操作来依此筛选出前(n-1)小的数字;
细微的差别在于:冒泡排序通过当前数字是否大于右侧元素的条件作为是否进行交换地判断条件,自右至左地将最小值移动到当前数组最前位置;而选择排序是将数组中最左数字之外的数字逐个与最左数字进行比较的结果来作为当前数字值与最左数字值是否交换的条件。
冒泡排序实现代码
void sort(int* a, int length)
{
int j= length-1;
while (j > -1)
{
int i = 0;
while (i < j)
{
if (a[i] > a[i+1])
{
int temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
i++;
}
j--;
}
}