许久未用csdn,继续更新。从简单的算法-排序算法开始。
反反复复写了很多冒泡排序,却从来都没有总结过。
冒泡1:
简单的冒泡法,将一组数中的每个数与该组数中的其他数进行对比、排序。
// 冒泡方法1
BobbleSort1(int *array[],int N)
{
for (int i = 0; i < N; i++)
{
for (int j = 1; j < N - i; j ++)
{
if (array[j-1] > array[j])
{
swap(array[j-1],array[j]);
}
}
}
}
冒泡2:
可以对上述的方法做一个简单的优化,每次循环的时候,我们都对尾部做好了排序;当某次排序过程中,未发生数据的交换时,说明该序列已经有序。
// 冒泡方法2
BobbleSort2(int *array[],int N)
{
BOOL flag;
int k = N;
flag = TRUE;
while(flag)
{
flag = FALSE;
for (int i = 1; i < k; i ++)
{
if (array[i] < array[i-1])
{
swap(array[i],array[i-1]);
flag = TRUE;
}
}
k --;
}
}
冒泡3:
上述方法还能继续根据实际情况进行优化,在一个有100个数的数组中,后90个数都是已经排好序的,只有前10个数是为有序的,且前10个数是小于后90个数的。在结束第一轮排序后,就能定位第一个排序的位置,在前10个数据中,每次只判断上次确定位置的数据排序。
// 冒泡方法3
BobbleSort3(int *array[],int N)
{
int flag;
int tmp;
flag = N;
while(flag > 0)
{
tmp = flag;
flag = 0;
for(int j = 1; j < tmp; j ++)
{
if (array[j] < array[j - 1])
{
swap(array[j],array[j - 1]);
flag = j;
}
}
}
}
众所周知,冒泡排序是中效率非常低下的排序算法。在处理小数据量时,偶尔会使用到,当数据量大且复杂的时候,很少会使用到冒泡排序的算法。