算法双端冒泡排序
点击(此处)折叠或打开
-
void BidBubbleSort( int array[], int n)
-
{
-
int low, high, flag, i;
-
low = 0;
-
high = n-1;
-
while(low<high)
-
{
-
flag=0;
-
for(i=low; i<high; i++)
-
{
-
if(array[i]>array[i+1])
-
{
-
swap(&array[i], &array[i+1]);
-
flag=1;
-
}
-
}
-
if(!flag)
-
{
-
break;
-
}
-
high--;
-
for(i=high; i>low; i--)
-
{
-
if(array[i]<array[i-1])
-
{
-
swap(&array[i], &array[i+1]);
-
}
-
}
-
low++;
-
}
- }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1132171/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
设计模式：享元模式
下一篇：
内存表和临时表的区别
请登录后发表评论
登录
全部评论
