/**
? ? * 冒泡排序 時(shí)間復(fù)雜度O(n^2)
? ? *
? ? * @param {any} arr
? ? * @returns
? ? *
? ? * @memberof sort
? ? */
? ? sort5(arr) {
? ? ? ? for (let i=0;i<arr.length;i++) {
? ? ? ? ? ? for (let j=0;j<arr.length - i;j++) {
? ? ? ? ? ? ? ? if(arr[j+1] < arr[j]) {
? ? ? ? ? ? ? ? ? ? let temp = arr[j+1];
? ? ? ? ? ? ? ? ? ? arr[j+1] = arr[j];
? ? ? ? ? ? ? ? ? ? arr[j] = temp;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return arr;
? ? }