算法 冒泡排序

xiaoxiao2021-02-28  13

从小到大排序:

数值就是气泡,两个气泡相比,气泡小的胜利,胜利的气泡继续比较,往以此类推。

例子:

5 2 8 1 3

5个数比较4次:得到第一个最小的数,剩余4个数要继续比较;

一:5 2 8 1 3 二:5 2 1 8 3 三:5 1 2 8 3 四:1 5 2 8 3

4个数比较3次:得到第二个最小的数,剩余3个数要继续比较; 1:1 5 2 3 8

2:1 5 2 3 8 3:1 2 5 3 8

3个数比较2次:得到第三个最小的数,剩余2个数要继续比较;

a:1 2 5 3 8 b:1 2 3 5 8

2个数比较1次:得到第四个最小的数,剩余1个数还比较个蛋蛋;

A:1 2 3 5 8

实现代码:

for (i = 0; i < 5; i++) { for(j = 4; j > i; j--) { if(array[j] < array[j-1]) { temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; } } }
转载请注明原文地址: https://www.6miu.com/read-200410.html

最新回复(0)