欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

排序算法一(冒泡排序)

程序员文章站 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
 }