冒泡排序,是计算机领域一种简单的排序算法,重复地走访过要排序的元素列,依次比较两个相邻的元素。如下进行简单的冒泡排序步骤验证
工具/原料
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
在排序时需要注意时间复杂度,空间复杂度,尽量选择最优的方式
上一篇:Excel怎么对数据进行排序
下一篇:C语言演示二叉树算法