多语言展示
当前在线:582今日阅读:86今日分享:14

简单的冒泡排序怎样验证?

冒泡排序,是计算机领域一种简单的排序算法,重复地走访过要排序的元素列,依次比较两个相邻的元素。如下进行简单的冒泡排序步骤验证
工具/原料
1

电脑

2

Vs软件

方法/步骤
1

首先预制一个数据,数据为一个数组(也可以是一组复杂数组,但需要有排序的字段) var Json = [5, 4, 1, 29, 2];

2

写一个简单的排序算法,算法为从小往大排序 for (var i = 0; i < Json.length - 1; i++) {//排列外层        for (var j = 0; j < Json.length - i - 1; j++) {            if (Json[j] > Json[j + 1]) {//由小到大                var Stemp = Json[j];                Json[j] = Json[j + 1];                Json[j + 1] = Stemp;            }        }    }

3

如上 第一个for循环之后 数据顺序变为[4, 1, 5, 2, 29]

4

第二次for循环之后,数据顺序变为[1, 4, 2, 5, 29]

5

第三次for循环之后,数据顺序变为[1, 2, 4, 5, 29] 实现排序效果

注意事项
1

冒泡排序是一个简单的基础排序方式,可以多维扩充实现复杂效果

2

在排序时需要注意时间复杂度,空间复杂度,尽量选择最优的方式

推荐信息