算法设计
冒泡排序的恩想为:首先从头向后扫描数据,在扫描过程中逐次比较相邻数据的大小。若前面元素大于后面的元素则将它们互换。在这个扫描完成之后,数据中的最大者就换到了最后。然后,从后面向前扫描数据,在扫描过程中逐次比较相邻数据的大小,若前面的元素大于后面的元素,则将它们互换。在这个扫描完成之后,就将数据中最小者移动到最前面。
这两次扫描完成之后,至少最大者和最小者已经归位,待排序的数据个数也可以减少两个。继续进行扫描,最终可以使所有的数据归位。
方法:
1.设置初值分别指向待排序数据的头和尾。
head =0; tail = n-1;
2.当head<tail时,循环步骤3和4.
3.从头向尾扫描,同时用tail记录下最后一次交换的位置。
4.从尾向头扫描,同时用head记录下最后一次交换的位置。
void popo(int* x, int n) //x存放待排序数据的数组 n数组的长度
{
int head,tail,i,j,t;
head=0;
tail = n-1;
while(head
x[i+1])
{
t= x[i];
x[i]= x[i+1];
x[i+1] = t;
tail = i;
}
j = head;
for(i=tail; i>j; i--)
if(x[i-1]>x[i])
{
t= x[i];
x[i]= x[i-1];
x[i-1] = t;
head= i;
}
}
return;
}