js数字类型排序几种方法与字符串排序方法

js数字类型排序几种方法与字符串排序方法

点击打开视频讲解

1、sort()排序

// 1、sort()排序
arr : [1, 3, 2, 7, 11, 44, 32, 5, 100, 78, 66, 9, 8],
handerSort(){
  this.arr.sort(function (a, b) {
    return a - b          //正序
  }) 
  console.log(this.arr,'正序');   //[1, 2, 3, 5, 7, 8, 9, 11, 32, 44, 66, 78, 100]

  this.arr.sort(function (a, b) {
    return b - a          //倒序
  }) 
  console.log(this.arr,'倒序');   //[100, 78, 66, 44, 32, 11, 9, 8, 7, 5, 3, 2, 1, __ob__: Observer] '倒序'
},

2、冒泡排序

思路
	1、依次比较相邻的两个元素，如果前一个比后一个大，则交换位置；
	2、第一轮的时候最后一个元素是最大的一个（以此类推，第二轮的时候倒数第二个元素是第二
	大的）；
	3、按照步骤一的方法进行相邻两个元素的比较，交换位置之后，由于最后一个元素已经是最大
	的了，所以最后一个元素不用参与下一轮比较（以此类推，第二轮结束后，后面的两个元素就不
	用参与下一轮的比较了）。

arr : [1, 3, 2, 7, 11, 44, 32, 5, 100, 78, 66, 9, 8],
bubblingSort(){
  let arr = this.arr
  for (let i = 0; i < arr.length - 1; i++) {//代表第几轮比较
    for (let j = 0; j < arr.length - 1 - i; j++) {//每一轮的两两相邻元素比较
      if (arr[j] > arr[j + 1]) {//相邻元素比较    > 是正序排列，< 是倒序
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]//满足条件，交换位置
      }
    }
  }
  console.log('冒泡排序',arr);  //[1, 2, 3, 5, 7, 8, 9, 11, 32, 44, 66, 78, 100]
},

3、选择排序

思路
	1、在数组中找到最小元素，放在起始位置；
	2、从剩下的元素中，再找到第二小的元素，放在第二位；
	3、以此类推，可以得到排好序的数组。

arr : [1, 3, 2, 7, 11, 44, 32, 5, 100, 78, 66, 9, 8],
selectSort() {
  let arr = this.arr
  for(let i = 0; i < arr.length - 1; i++) {
    let index = i
    for(let j = i + 1; j < arr.length; j++) {
      if(arr[j] < arr[index]) {
        index = j
      }
    }
    [arr[i], arr[index]] = [arr[index], arr[i]]
  }
  console.log('选择排序',arr);  //[1, 2, 3, 5, 7, 8, 9, 11, 32, 44, 66, 78, 100]
},

4、使用localeCompare进行字符串排序

语法：stringObject.localeCompare(target)
参数 : target
描述 ： 要以本地特定的顺序与 stringObject 进行比较的字符串。
返回值 ： 返回数字。如果 stringObject 小于 target，则 localeCompare() 返回小于 0 的数。
如果 stringObject 大于 target，则该方法返回大于 0 的数。如果两个字符串相等，或根据本地
排序规则没有区别，该方法返回 0。
使用的本地规则有汉字和英语的，中用的是英语，则是根据字母排序的。如果有用到汉字则是根据
汉字拼音来排序。
a.localCompare(b) – 升序
b.localCompare(a) – 降序

list:[
  { name:'李四' },
  { name:'张三' },
  { name:'末晨曦吖' },
],
listStr:['w','f','a','b'],
setLocaleCompareSort(){
  this.list.sort((a,b) => {
    if (a.name === b.name) {
      //相等的时候用另个参数判断排序前后
      return a.schoolName.localeCompare(b.schoolName)
    } else {
      return a.name.localeCompare(b.name)
    }
  })
  console.log('使用localeCompare字符串排序',this.list);

  this.listStr.sort((a,b) => {
    if (a === b) {
        //相等的时候用另个参数判断排序前后
        return a.schoolName.localeCompare(b.schoolName)
    } else {
      return a.localeCompare(b)
    }
  })
  console.log('字符串排序',this.listStr);   //['a', 'b', 'f', 'w', __ob__: Observer]
}