排序算法一(冒泡排序)
程序员文章站
2022-03-24 13:46:23
...
冒泡排序。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有
再需要交换,也就是说该数列已经排序完成。
假设有一个无序序列 { 4. 3. 1. 2, 5 }
第一趟排序:通过两两比较,找到第一小的数值 1 ,将其放在序列的第一位。
第二趟排序:通过两两比较,找到第二小的数值 2 ,将其放在序列的第二位。
第三趟排序:通过两两比较,找到第三小的数值 3 ,将其放在序列的第三位。
至此,所有元素已经有序,排序结束。
冒泡是比较基础的排序算法,两遍for循环的排序,比较的稳定,要点是将第i个数据个第i+1个对,然后去调换位置。
上代码:
Array.prototype.bubbleSort = function() {
let len = this.length
for(let i = 0;i< len;i++) {
for(let j = 0;j < len; j++){
if(this[j] > this[j+1]) {
let temp = this[j]
this[j] = this[j+1]
this[j+1] = temp
}
}
}
return this
}
上一篇: Mapreduce提交任务