js排序方法,数据结构中的排序方法

mac2025-09-05  11

冒泡排序

1、比较相邻的两个元素,如果前一个比后一个大,则交换位置。 2、比较完第一轮的时候,最后一个元素是最大的元素。 3、这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。

function aSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - 1 - i; j++) { // 相邻元素两两对比,元素交换,大的元素交换到前面面 if (arr[j] < arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } //举个数组 myArr = [3, 2, 1, 6, 5,4]; //调用函数 aSort(myArr) sort() 方法用于对数组的元素进行排序。 arrayObject.sort(sortby)
最新回复(0)