js 배열에 일반적으로 사용되는 정렬 방법

이 기사에서는 주로 버블 정렬, 빠른 정렬, 삽입 정렬 등 js 배열에 일반적으로 사용되는 정렬 방법을 공유합니다. 도움이 되기를 바랍니다.

1. 버블 정렬(뒤에서 앞으로)

var array = [1,4,-8,-3,6,12,9,8];function sort(arr){    for(var j=0;j<arr.length-1;j++){    //两两比较，如果前一个比后一个大，则交换位置。
       for(var i=0;i<arr.length-1-j;i++){            if(arr[i]>arr[i+1]){                var temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        } 
    }
}
sort(array);
document.write(array);

(1) 인접한 요소를 비교합니다. 첫 번째 것이 두 번째 것보다 크면 위치를 바꾸세요.

(2) 시작 부분의 첫 번째 쌍부터 끝 부분의 마지막 쌍까지 인접한 요소의 각 쌍에 대해 동일한 작업을 수행합니다. 이때 마지막 요소가 가장 큰 숫자가 되어야 합니다.

(3) 마지막 요소를 제외한 모든 요소에 대해 위 단계를 반복합니다.

(4) 비교할 숫자 쌍이 더 이상 없을 때까지 매번 요소 수를 줄여 위 단계를 계속 반복합니다.

2. 빠른 정렬: 재귀적 사고, 양쪽 빠른 정렬, 버블 정렬 개선

var array = [1,4,-8,-3,6,12,9,8];
function quickSort(arr){//如果数组长度小于等于1，则返回数组本身
   if(arr.length<=1){        return arr;
   }    //定义中间值的索引
   var index = Math.floor(arr.length/2);    //取到中间值
   var temp = arr.splice(index,1);    //定义左右部分数组
   var left = [];    var right = [];    for(var i=0;i<arr.length;i++){    //如果元素比中间值小，那么放在左边，否则放右边
       if(arr[i]<temp){            left.push(arr[i]);
       }else{            right.push(arr[i]);
       }
   }    return quickSort(left).concat(temp,quickSort(right));
}
document.write(quickSort(array));

Math.floor(x) 메서드는 x보다 작거나 같은 가장 가까운 정수를 반올림하여 반환하는 것입니다.

splice(index,num,item) 메서드는 배열에 항목을 추가하거나 배열에서 항목을 제거하고 삭제된 항목을 반환합니다.

index는 정수, 운영 중인 항목의 위치(필수)

num은 정수, 삭제할 항목 수, 0이면 삭제하지 않음을 의미(필수)

항목은 배열입니다. 추가된 새 항목은 여러 개일 수 있습니다(선택 사항).

push() 메서드는 배열 끝에 하나 이상의 새 항목을 추가하고 새 배열의 길이를 반환하는 것입니다.

concat() 메소드는 두 개 또는 여러 개의 배열을 연결합니다. 원래 배열은 변경되지 않고 새 배열이 반환됩니다.

3. 삽입 정렬

var array = [1,4,-8,-3,6,12,9,8];function insertSort(arr){
//假设第0元素是有序序列，第1元素之后是无序的序列。从第1元素开始依次将无序序列的元素插入到有序序列中
   for(var i=1; i<arr.length;i++){        if(arr[i]<arr[i-1]){            //取出无序序列中需要插入的第i个元素
           var temp = arr[i];            //定义有序中的最后一个位置
           var j = i-1;
           arr[i] = arr[j];            //比较大小，找到插入的位置
           while(j>=0&&temp<arr[j]){
               arr[j+1] = arr[j];
               j--;
           };            //插入
           arr[j+1] = temp;
       }
   }
 }
insertSort(array)
document.write(array);

(1) 첫 번째 요소부터 시작하여 요소 정렬된 것으로 간주될 수 있습니다

(2) 다음 요소를 꺼내고 정렬된 요소 순서대로 스캔합니다.

(3) (정렬된) 요소가 새 요소보다 크면 해당 요소를 다음 요소로 이동합니다. 다음 위치

(4) 정렬된 요소가 새 요소보다 작거나 같은 위치를 찾을 때까지 3단계를 반복합니다.

(5) 다음 위치에 새 요소를 삽입합니다.

(6) 2단계 반복

4. 선택 정렬

var array = [1,4,-8,-3,6,12,9,8];function selectSort(arr){    for(var i=0;i<arr.length;i++){        //设置当前范围最小值和索引
       var min = arr[i];        var minIndex = i;        //在该范围选出最小值
       for(var j=i+1;j<arr.length;j++){            if(min>arr[j]){
               min = arr[j];
               minIndex = j;
           }
       }        //将最小值插入,并将原来位置的最小值删除
       arr.splice(i,0,min);
       arr.splice(minIndex+1,1);
   }
}
selectSort(array);
document.write(array);

(1) 정렬되지 않은 시퀀스에서 가장 작은(큰) 요소를 찾아서

(2)의 시작 위치에 저장합니다. 정렬된 시퀀스

(3) 그런 다음 정렬되지 않은 나머지 요소 중에서 계속해서

(4)에서 가장 작은(큰) 요소를 찾아 정렬된 시퀀스의 마지막에 놓습니다.

(5) 등등

위 내용은 js 배열에 일반적으로 사용되는 정렬 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!