各位高手;请问一标准的C++的冒泡算法的代码该怎么写?要 简单易懂的!谢谢

来源:百度知道 编辑:UC知道 时间:2024/06/15 15:47:08

我这个是Java的,应该能给你启发!
public static void main(String args[]) {
int num[] = {6,8,4,2};
int temp =0;
for(int i = 0;i<num.length-1;i++)//控制比较多少轮
{
for(int j = 0;j<num.length-1-i;j++)//将最大的元素交换到最后
{
if(num[i]>num[j+1])//交换元素
{
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}//这里有个口诀:
//1.N个数字来排序
//2.两两相比小靠前
//3.外层循环N-1
//4.内层循环N-1-i
}
}
}

if(a>b)
{
temp=a;
a=b;
b=temp;
}

上面的temp在C++中叫垃圾变量,其实就是一个传递过和,把a的值传给b,两个值调换,这就是冒泡法,可能说的不太标准,但大体就是这个意思!