자바스크립트에서 정렬 정렬 시뮬레이션

1. javascriptsort

sort() 메소드 Array 요소가 제자리에 정렬되고 이 배열이 반환됩니다. 정렬이 안정적이지 않을 수 있습니다. 기본값은 문자열 ;

구문의 유니코드 코드 포인트에 따라 정렬하는 것입니다. arr.sort([compareFunction])

parameter CompareFunction

선택 과목. 특정 순서로 배열되는 함수 를 지정하는 데 사용됩니다. 생략하면 요소는 변환된 문자열에 있는 문자의 유니코드 위치에 따라 정렬됩니다.

CompareFunction(a, b)가 0보다 작으면 a가 b보다 먼저 정렬됩니다.

CompareFunction(a, b)가 0이면 a와 b의 상대 위치는 다음과 같습니다. b 변함없이 유지됩니다. 참고: ECMAScript 표준은 이 동작을 보장하지 않으며 모든 브라우저가 이를 준수하는 것은 아닙니다.

비교Function(a, b)가 0보다 큰 경우 b는 a보다 먼저 정렬됩니다.

//将数组中的元素按照从小大的顺序排列
 var arr=[11,55,22,45,16,87];

  arr.sort(function(a,b){
    return a-b;
  });
  console.log(arr);

2. Javascript 내부에서 데이터 정렬 원리를 시뮬레이션합니다.

sortSelf(arr,function(a,b){
    return a-b;
  });
  console.log(arr);

 function sortSelf(array,fn){
    for (var i = 0; i < array.length-1; i++) {
      var isSorted=true; //默认已经排好序
      for (var j = 0; j < array.length-1-i; j++) {
        //调用函数
        if(fn(array[j],array[j+1])>0){
          //交换两个变量
          var temp=array[j];
          array[j]=array[j+1];
          array[j+1]=temp;
          isSorted=false;
        }
      }
      if(isSorted){
        break;
      }
    }
  }

위 내용은 자바스크립트에서 정렬 정렬 시뮬레이션의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!