冒泡排序，用C语言实现

将被排序的记录数组S[1..n]垂直排列，每个记录R看作是重量为S.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组S：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。

1. 初始 S[1..n]为无序区。

2. 第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。

   即依次比较(S[m]，S[m-1])，(S[m-1]，S[m-2])，…，(S[2]，S[1])；对于每对气泡(S[i+1]，S[i])，若S[i+1].key<R[i].key，则交换S[i+1]和S[i]的内容。 第一趟扫描完毕时，"最轻"的气泡就飘浮到该区间的顶部，即关键字最小的记录被放在最高位置S[1]上。

3. 第二趟扫描 扫描S[2..m]。

   扫描完毕时，"次轻"的气泡飘浮到S[2]的位置上…… 最后，经过m-1 趟扫描可得到有序区S[1..m] 注意： 第i趟扫描时，S[1..i-1]和S[i..m]分别为当前的有序区和无序区。扫描仍是从无序区底部向上直至该区顶部。扫描完毕时，该区中最轻气泡飘浮到顶部位置S上，结果是S[1..i]变为新的有序区。

void paixu(int s[],int m)

{
int i,j,sum=0;//l为计算移动磁道的距离，sum为计算移动总距离
for(i=0;i<m-1;i++)
for(j=i+1;j<m;j++)//升序排序，使用冒泡排序法
{
int temp;
if(s[i]>s[j])
{
temp=s[i];
s[i]=s[j];
s[j]=temp;
}
}
printf("排序后的磁道序列: ");
for(i=0;i<m;i++)
printf("%d  ",s[i]);
}