배열 빠른 정렬/제거

1719 단어
배열 정렬 먼저 몇 가지 고급 알고리즘: 큰 배열에서 작은 배열:
var arr=[5,2,9,11,6,7,12];
arr.sort(function (n1,n2){
    return n2-n1;
});
alert(arr);

작은 정렬에서 큰 정렬:
var arr=[5,2,9,11,6,7,12];
arr.sort(function (n1,n2){
    return n1-n2;
});
alert(arr);

무작위 정렬:
var arr=[5,2,9,11,6,7,12];
arr.sort(function (){
    return Math.random()-0.5;
});
alert(arr);

손으로 쓴 그룹 정렬: 방법 1:1.함수 봉인, iMinIndex 찾기;2. 순환수조, 가장 작은 것을 앞에 놓는다.
function findIminIndex(arr,start){
            var iMin=arr[start];
            var iMinIndex=start;
            for(var i=start+1;i

손으로 쓴 수조의 무게를 줄이는 방법 1:1.새 그룹 저장 구축하기;2. 원수 그룹을 순환하고 중복되지 않은push를 새 그룹으로 이동합니다.
var arr=[11,22,2,2,3,4,55,5,4,4,3];
        function findInArr(item,arr){
            for(var i=0;i

방법2:1.json의 키 값이 같지 않은 원칙에 따라 키 값으로 사용할 수 있는push를 새로운 그룹에 추가합니다.
var arr=[11,22,2,2,3,4,55,5,4,4,3];
        var json={};
        for(var i=0;i

방법 3:1.원수조 정렬;2. 원수조의 인접 위치가 같은지 비교한다.3. 비슷하다면 splice는 이 수를 입력하고 i--를 주의한다.
 var arr=[11,22,2,2,3,4,55,5,4,4,3];
        arr.sort();
        //alert(arr);
        for(var i=0;i

좋은 웹페이지 즐겨찾기