如何很好地使用冒泡算法？

冒泡方法对于少量数据仍然有用。 可以适当优化，例如设置状态位以减少比较次数等。

冒泡算法没有实用价值。

for 循环应该这样写：

for i:=1 to n-1 do

for j:=i+1 to n do

…你都写错了，头晕！！ ）

您的应付账款的初始值为：n 以外的数字;

但我建议你最好定义一个 x：integer 而不是 a[er]！

vari,j,x,n:integer;

a:array[1..1000] of integer;

beginreadln(n);

for i:=1 to n do

read(a[i]);

for i:=1 to n-1 do

for j:=i+1 to n do

if a[i]beginx:=a[i]; a[i]:=a[j]; a[j]:=x;

end;for i:=1 to n do

write(a[i],' ');

end.这个程序把数组从大到小排列，n是有多少个数字，如果要输入10个数字，则n=10

你是初学者，努力学习，独立思考，喜欢你一般问的问题，没有人喜欢浪费时间去回答，我闲着，我性格长！

另外，站长群上还有产品**，便宜***。

冒泡算法是它反复访问要排序的数组，一次比较两个元素，如果它们的顺序错误，则将它们交换。 重复访问该系列的工作，直到不再需要交换，即序列已被排序。 该算法之所以得名，是因为元素越小，通过交换慢慢“浮动”到序列的顶部。

算法原理1.比较相邻元素。 如果第一个比第二个大，请交换它们。

2.对每对相邻元素执行相同的工作，从第一对开始，到最后一对结束。 此时，最后一个元素应该是最大的。

3.对除最后一个元素之外的所有元素重复上述步骤。

4.每次重复上述步骤，使元素越来越少，直到没有数字对进行比较。

气泡分拣程序很简单，基本上大家都知道，今天就来谈谈如何计算它的时间复杂度。 算法比较简单，简单讲解后应该就明白了。

最坏的情况是所有元素都被颠倒了，例如，如果要对数组进行从小到大的排序：5、4、3、2、1。 然后时间复杂度达到最大值。

具体计算方法如下：如果一共有5个数字，那么出来的第一个气泡需要更换5-1次，然后放在最后，因为已经找到了最大值并放在最后，出来的第二个气泡只需要更换5-2次就可以放在倒数第二个位置， 因为最大的两个已经找到并放在后面，所以出来的第三个泡泡只需要更换5-3次。依此类推，总共需要交换：

5-1） +5-2） +5-3） +5-4） 次，相当于一系列相等差值之和：1+...5-1），其中 5 可以替换为 n，因此最坏的情况需要排序 （n-1）**n 2，相当于 n

n，即n边。

之所以叫n-i，是因为第一个需要比对n-1次，其余的不需要和已经出现的气泡比较，所以就是n-1-（i-1），也就是n-i。 所有比较的总和就是时间复杂度。

分选前：5、4、3、2、1

排序首次找到最大值：4、3、2、1、5

排序第二次找到第二大值：3、2、1、4、5

第三个值在排序中找到：2、1、3、4、5

第四次找到订单，第 4 大值：1、2、3、4、5

风险。 浸泡。

方法： 目的：根据需要从大到小或从小到大排序。

基本思想：将两个相邻的元素从头到尾从头到尾比较每个尚未排序的元素，如果两个元素以相反的顺序交换，经过第一轮的比较和排序，就可以排列最大（或最小）的元素， 然后用同样的方法把剩下的元素一一比较，就得到了你想要的顺序。

可以看出，如果有n个元素，那么总共应该做n-1轮比较，第i轮应该用J=n-i比较。 】

例如，如果有 5 个元素，则需要 5-1 轮比较。 例如，在第 3 轮中，有 5-3 个比较。如果用冒泡法从小到大排序7,4,3,12,8,1，那么第三次的结果是

答：经过一次旅行，12 排名最后。 结果是比赛帆后4次，结果是。

三次后，结果是。

另一个例子。 设置原始数组。

我们现在要从小到大进行排序。

第一轮开始比.

2 和 5 比不动。 是的。

5 和 3 比交换状态宏。 是的。

5 和 1 比交换。 是的。

第二轮。 2 和 3 比不动。 是的。

3 和 1 比交换。 是的。

第 3 轮。 2 和 1 比交换。 是的。

这样分类就完成了。

因为它是对所有数字的逐轮处理，就像气泡一样，所以它被称为气泡法。

它应该意味着按大小对程序部分进行多变量排序。