什么叫冒泡排序

c语言
2025-04-17 02:19:26
推荐回答(4个)
回答1:

举个例子:
比如说有一组数组:1,6,3,9,7,4
想要给它做排序,把这个数组从小到大的排列
这里就可以使用冒泡算法(就像河里的泡向上冒,小的泡会在大的泡的上面一样)

这里冒泡排序就是小的数字一个一个往前移,直到前面没有比它大的数了,就停下来,每个数都同理。

程序举例(仍旧是上面的例子,但是我用的不是c语言,但你应该看得懂)

int[] array=new int[6]{1,6,3,9,7,4};
for(int m=0;m<6;m++)
{
for(int n=5;n>0;n--)
{
if(array[n] {
int temp=array[n];
array[n]=array[n-1];
array[n-1]=temp;
}
}。

回答2:

举个例子:
比如说有一组数组:1,6,3,9,7,4
想要给它做排序,把这个数组从小到大的排列
这里就可以使用冒泡算法(就像河里的泡向上冒,小的泡会在大的泡的上面一样)

这里冒泡排序就是小的数字一个一个往前移,直到前面没有比它大的数了,就停下来,每个数都同理。

程序举例(仍旧是上面的例子,但是我用的不是c语言,但你应该看得懂)

int[] array=new int[6]{1,6,3,9,7,4};
for(int m=0;m<6;m++)
{
for(int n=5;n>0;n--)
{
if(array[n] {
int temp=array[n];
array[n]=array[n-1];
array[n-1]=temp;
}
}
}

希望对你有所帮助

回答3:

比如从小到大排列

就是数组中,从a[0]开始,a[i]和a[i+1]比较,小的放前,大的放后,直到最后一项,一轮之后最大的数就到最后面了.
第二轮同样,比到倒数第二项即可(当然比到最后一项也不会错),这样次大项到了倒数第二项.
这样N-1轮之后,就排列好了.

个人觉得还不叫"沉底法",呵呵,当然倒过来看就是"冒泡法"了

回答4:

就是每进行一轮循环(内循环一次),把最大或最小的值放到最后一个位置即冒出。如 3 2 1 6 5 一轮后:2 1 3 5 6