javascript冒泡排序如何实现

Array.prototype.bubbleSort = function () {
  for (let i = 0; i < this.length - 1; i += 1) {
    for (let j = 0; j < this.length - 1 - i; j += 1) {
      if (this[j] > this[j + 1]) {
        const temp = this[j];
        this[j] = this[j + 1];
        this[j + 1] = temp;
      }
    }
  }
};
 
const arr = [5, 4, 3, 2, 1];
arr.bubbleSort();

伴沃教育还为您提供以下相关内容希望对您有帮助：

AVA气泡分类法

1. `sort`方法：这是JavaScript中用于对数组进行排序的内置方法。它可以按照字母顺序或自定义的排序规则对数组进行排序。默认排序方式为字母顺序。二、自我实现排序方法 1. 冒泡排序：这是一种简单的排序算法，通过重复地遍历待排序序列，比较每对相邻的项，并将顺序错误的项目交换过来。2. 选择排序：这种...

插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。实现代码如下：时间复杂度为：O(n^2)当然，该算法是有优化余地的，例如将搜索替换的位置算法改为二分查找。冒泡排序经典的排序算法...

冒泡排序的原理是这样的，比方说有五个数字54321，要按从小到大排列；首先比较前两个，就是5和4，如果第一个小于第二个，不做操作，如果第一个大于第二个，那么交换二者的位置，即变成45321，然后比较第二个和第三个，交换位置，变成43521，然后第三个和第四个，第四个和第五个，这样一次循环下来...

你可以使用冒泡排序法 冒泡排序的原理是这样的，比方说有五个数字54321，要按从小到大排列；首先比较前两个，就是5和4，如果第一个小于第二个，不做操作，如果第一个大于第二个，那么交换二者的位置，即变成45321，然后比较第二个和第三个，交换位置，变成43521，然后第三个和第四个，第四个和第...

你想要什么样的结果?还是不理解。比方 当1 小于2时，1和2交换位置；当1小于3时，1和3交换位置；所有的数据以此类推，才出现这样的结果。

你好 我说个最笨也是最麻烦的方法好了 优点就是易懂 假设三个数为 a b c 先用a 分别和b c 比 if(a<b){a=b} if(a<c){a=c} 然后b和c比下就行 if(b<c){b=c} 然后就搞定了 从大到小 a b c 排出来了 希望能帮到你 谢谢 ...

function load(){ str="1,5,3,4,2" var arr=new Array();arr=str.split(","); for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ var temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } }}alert(arr);} ...

你这样写法完全是错的，数组临近两两比较，至少需要比较(N平方 - N)/2 这么多次,N-1轮；N是数组长度。应这样写：var temp;// 临时变量 for(var i = liste.length - 1; i > 0; i--) { for(var j = 0; j <= i - 1; j++){ if(liste[j] > liste[j + 1]) { temp = ...

冒泡排序输入实例：1,2,3,123,3,2,13123,3,6,7,1排序document.getElementById('submit').onclick=function(event){vararr=stringToArray(document.getElementById('enterArray').value);document.getElementById('show').innerHTML="排序前："+arr;bubbleSort(arr);document.getElementById('show'...