本文介绍了一种改进版冒泡排序算法的具体实现过程。该算法通过双向比较的方式，在每轮迭代中同时从两端向中间进行元素交换，以此提高排序效率。
void bubbleThird(int a[],int l,int r)
{//bubble改进2
for (int i = l;i < r;++i)
{
for (int j = i,k = r-i;(j < r-i)&&(k > i);j++,k--)
{
int t = 0;
if (a[j] > a[j + 1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
if (a[k-1] > a[k])
{
t = a[k-1];
a[k-1] = a[k];
a[k] = t;
}
}
}
}
扫一扫
1546
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
