hiorik
幼苗
共回答了24个问题采纳率:91.7% 举报
冒泡法就是从第一个元素开始,拿第一个元素跟从第二个元素先比较,如果第一个元素大于第二个元素,那么交换这两个元素的值(假设是按升序冒泡);接下来在比较第二个元素跟第三个元素,如果第二个元素大于第三个元素,则交换其值,后面的依次类推,完成一次冒泡后最后一个元素就保存的是当前数组中所有元素的最大值,假设数组总共有n个元素,则最坏情况下完成第一次冒泡需要的次数为n-1次,然后进行第二此冒泡,第二次冒泡也跟第一次基本一样,但是第二次冒泡会比较到倒数第二个位置就停止,因为已经确定了最后一个位置的最大值,第二次冒泡会找到所有元素中第二大的元素放在倒数第二个位置,最坏情况下完成第二次冒泡需要的比较次数为n-2此,以此类推,到最后的依次冒泡需要的次数为1次。如果都按最坏情况计算完成冒泡所需比较次数则总的比较次数为 1 +2 +3 +4 +5+...+n-2+n-1 = n*(n-1)/2
1年前
2