冒泡排序

来源:百度知道 编辑:UC知道 时间:2024/04/28 00:55:48
已知序列{17,18,60,40,7,32,73,65,85},请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

冒泡里的排序语句是这样的:
if(k(i)>k(i+1))则交换K(i)和K(i+1)
所以第一次排序后的是85,17,18,60,40,7,32,73,65;
第二次是85,73,17,18,60,40,32,65
第三次是85,73,65,17,18,60,40,32
第四次是85,73,65,60,17,18,40,32
第五次是85,73,65,60,40,17,18,32
第六次是...........40,32,17,18
第七次是.................18,17

你在那个程序每个循环的时候就输出一次就行了

for()
{print
for()
}

maybe

用C#实现的冒泡法函数

public static void BufSort(ref int[] example)
{
int i,j,temp;

for(i =0;i<example.Length;i++)
{
for(j =example.Length-2;j>=i;j--)
{
if(example[j+1] > example[j])
{
temp =example[j+1];
example[j+1] =example[j];
example[j] =temp;

}

}

}

}