双向冒泡的c语言算法,冒泡和双向冒泡法 源代码（改良版）

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

/*冒泡排序虽然具有悠久的历使, 但它的效率是所有排序中最低的,诶......

*这2个版本比较完美了!不过肯定还有更完美的!具我测试双向冒泡排序比

*一般的冒泡排序效率高30%多点,在排序中还是很慢的!快不过一般的插入排序....

*/

#define SWAP(x, y) {Type t;(t)=(x);(x)=(y);(y)=(t);} //恨不得整个程序都用宏

typedef int Type;       //一切都为了可移植性

void BubbleSort(Type *, int);

void DBubbleSort(Type *, int);

void BubbleSort(Type *p, int n)  //传统的冒泡排序

{

int i, j, flag;  //标记?一切都为了效率

for(i=1; i

{

flag=0;

for(j=0; j

if(p[j]>p[j+1])

{

SWAP(p[j], p[j+1]);

flag=1;

}

if(!flag) break;

}

}

void DBubbleSort(Type *p, int n) //双向冒泡排序

{

Type low, high, flag, i;    //标记?一切都为了效率

low=0;

high=n-1;

while(low

{

flag=0;

for(i=low;i

if(p[i]>p[i+1])

{

SWAP(p[i], p[i+1]);

flag=1;

}

if(!flag) break;

high--;

for(i=high;i>low;i--) //反向冒泡

if(p[i]

SWAP(p[i], p[i-1]);

low++;

}

}