JavaScript 배열 정렬의 6가지 일반적인 알고리즘 요약

앞말
급하게 쓰면 앞의 두 개를 선택하면 되고, 뒤의 것을 보면 된다.
개발 과정에서 수조 정렬에 대한 수요가 빈번하기 때문에 이 글은 몇 가지 흔히 볼 수 있는 정렬 사고방식을 소개할 것이다.
1. 힐 정렬(최고 성능)
큰 것부터 작은 것까지 배열하려면while (arr [n] > arr [n - interval] & n > 0).

//  
function xier(arr){
 var interval = parseInt(arr.length / 2);// 
 while(interval > 0){
  for(var i = 0 ; i < arr.length ; i ++){
   var n = i;
   while(arr[n] < arr[n - interval] && n > 0){
    var temp = arr[n];
    arr[n] = arr[n - interval];
    arr[n - interval] = temp;
    n = n - interval;
   }
  }
  interval = parseInt(interval / 2);
 }
 return arr;
}

// Array
var arr = [10, 20, 40, 60, 60, 0, 30]

//  
console.log(xier(arr))//[0, 10, 20, 30, 40, 60, 60]

2,sort 정렬 (일반 그룹/그룹 중첩 대상)
한 무더기의 수조 정렬

// Array
var arr = [10, 20, 40, 60, 60, 0, 30]

//  
arr.sort(function(a,b){

 /*
 * return b-a; ―>  
 * return a-b; ―>  
 */
 return a-b;
})// 

//  
console.log(arr)//[0, 10, 20, 30, 40, 60, 60]

객체 배열 정렬 (배열 세트 객체)

// 
var arr = [
 {name:'syy', age:0},
 {name:'wxy', age:18},
 {name:'slj', age:8},
 {name:'wj', age:20}
];

//  
function compare(property) {//property: 
 return function(a,b){
  var value1 = a[property];
  var value2 = b[property];
  /*
  * value2 - value1; ――>  
  * value1 - value2; ――>  
  */
  return value1 - value2;// 
 }
}

//  
console.log(arr.sort(compare('age')))
/*
0: {name: "syy", age: 0}
1: {name: "slj", age: 8}
2: {name: "wxy", age: 18}
3: {name: "wj", age: 20}
*/

3. 통 정렬
특징: 간단하지만 메모리를 낭비해서 거의 사용하지 않습니다.
통에 나타난 그룹 요소는 모두 1을 표시하고 그룹 1에 표시된 요소를 순서대로 인쇄합니다.

// Array
var arr = []

//  (1)
for(let i = 0; i < arr.length; i++) {
 let key = arr[i]
 arr[key] = 1
}

//  
for(let j in arr) {
 debugger
 console.log(j)
}

4. 거품 정렬
성능: 일반(각 항목의 비교가 필요함).
매번 가장 큰 값을 찾아내다.

// Array
var arr = [10, 20, 40, 60, 60, 0, 30]

/*
*  arr.length-1 
*  arr.length-1 
*  
*/
var temp;// 

//  for 
for(let i = 0; i < arr.length - 1; i++) {
 for(let j = 0; j < arr.length - 1; j++) {

  //  ( ) 
  if(arr[j] > arr[j+1]) {
   temp = arr[j]
   arr[j] = arr[j+1];
   arr[j+1] = temp;
  }
 }
}

//  
console.log(arr)//[0, 10, 20, 30, 40, 60, 60]

5. 정렬 선택
성능: 일반(각 항목의 비교가 필요함).
어떤 위치의 값이 최소 값이라고 가정하면 거품 정렬과 유사하다.

// Array
var arr = [10, 20, 40, 60, 60, 0, 30]


var temp;// 

//  for 
for(let i = 0; i < arr.length - 1; i++) {
 for(let j = i + 1; j < arr.length; j++) {

  //  ( / )
  if(arr[i] > arr[j]) {
   temp = arr[i];
   arr[i] = arr[j];
   arr[j] = temp;
  }
 }
}

//  
console.log(arr)//[0, 10, 20, 30, 40, 60, 60]

6. 정렬 삽입

// Array
var arr = [10, 20, 40, 60, 60, 0, 30]

//  
for(var i = 0; i < arr.length; i++) {
 var n = i;
 while(arr[n] > arr[n+1] && n >= 0) {
 	 var temp = arr[n];
	 arr[n] = arr[n+1];
 	 arr[n+1] = temp;
	 n--;
 }
}

//  
console.log(arr)//[0, 10, 20, 30, 40, 60, 60]

총결산
자바스크립트 수조 정렬에 관한 6가지 흔한 알고리즘을 정리한 이 글은 여기까지 소개합니다. 더 많은 자바스크립트 수조 정렬에 관한 흔한 알고리즘 내용은 저희 이전의 글을 검색하거나 아래의 관련 글을 계속 찾아보세요. 앞으로 많은 응원 부탁드립니다!