js 정렬 및 재 구성 사례 설명

며칠 전에 친구 들 이 저 에 게 문 제 를 보 내 주 었 는데 생각 을 정리 하고 싶 어서 여러분 들 도 참고 하 시기 바 랍 니 다.실제로 이 문 제 는 본질 적 으로 고찰 하 는 것 이 무 거 운 것 과 순 서 를 매 기 는 문제 이다.됐어,잡담 그만 하고 문제 풀 어.

function input(req){
if(req<=100){
var arr=[],arr1=[];
for(var i=0;i<req;i++){
var num=parseInt(Math.random()*(1000-1)+1);
arr.push(num);
if(arr1.indexOf(arr[i])==-1)
arr1.push(arr[i]);

}
for(var n=0;n<arr1.length-1;n++){
for(var m=n+1;m<arr1.length;m++){
if(arr1[n]>arr1[m]){
var temp=arr1[n];
arr1[n]=arr1[m];
arr1[m]=temp;
}
}
}

console.log(arr.length);
console.log(arr.join(' ')); 

console.log(arr1.length);
console.log(arr1.join(' ')); 
}else{
alert("    ，         100 ");
} 
}

해석:정렬 에 관 한 것 은 거품 정렬,빠 른 정렬,삽입 정렬,힐 정렬,정렬 선택,병합 정렬,쌓 기 정렬,기수 정렬,계수 정렬,통 정렬 등 이 있 습 니 다.
배열 의 무 게 를 제거 하 는 실현 방법 에 대해 자주 사용 하 는 것 은 배열 을 옮 겨 다 니 는 것,대상 키 값 쌍,배열 아래 표 시 된 판단,정렬 후 인접 한 나 누 기,배열 을 최적화 하 는 것 등 이 있다.
이 문제 의 정렬 방법 은 가장 기본 적 인 방법 을 사용 하 는 것 이 바로 거품 을 일 으 키 는 방법 이다.거품 을 일 으 키 는 방법 은 실질 적 으로 서로 인접 하여 순 서 를 매 기 는 것 이다.순서대로 서로 인접 한 두 가지 값 을 비교 하 는 것 이다.만약 에 내 가 너 보다 작다 면 나 는 너의 앞 에 있 고 반대로 너의 뒤에 있다.이런 방법 에 따라 순서 가 정확 할 때 까지 여러 번 한다.
무 거 운 것 을 없 애 는 방법 도 가장 기본 적 인 배열 법 을 사용 하 는 것 이다.생각 은 배열 을 새로 만 드 는 것 이다.값 이 배열 에 없 으 면 배열 에 넣 고 간단 하고 거칠다.하하.js 의 index of()방법 을 사 용 했 습 니 다.index of()방법 은 원래 지정 한 문자열 이 문자 에 처음 나타 난 위 치 를 되 돌려 주 는 것 을 말 합 니 다.그러나 이것 도 이러한 성질 이 있 습 니 다.주의:검색 할 문자열 이 나타 나 지 않 으 면-1 로 돌아 갑 니 다.이것 이 바로 우리 가 필요 로 하 는 것 입 니 다.
문제 보기:N 개 1 에서 1000 사이 의 무 작위 정수(N 이 100 보다 작 음)
정수:응응,이때 이 parseInt()방법 을 생각해 야 해.
랜 덤:Math.random()이 생각 났 습 니 다.
1 부터 1000 까지 의 무 작위 정수:var num=parseInt(Math.random()*(1000-1)+1);이런 조합의 방법 은 매우 효과 가 있다.
배열 입력:arr.push()방법;다음은 원 배열 의 수가 새 배열 arr 1 에 있 는 지,if(arr1.index Of(arr[i])=-1)arr1.push(arr[i])를 판단 합 니 다.
배열 을 채 우 는 일 은 이미 끝 났 고,다음은 정렬 의 문제 이다.거품 이 일다.무 작위 배열 의 개 수 를 만 들 려 면 배열 의 길 이 를 사용 하 세 요.arr.length.
빈 칸 으로 구분 하기:join(');
chrome,f12 에서 달 린 결 과 는 다음 과 같다.

다시 정렬 한 결과

이상 의 js 정렬 과 재 구성 사례 설명 은 바로 편집장 이 여러분 에 게 공유 한 모든 내용 입 니 다.여러분 께 참고 가 되 고 여러분 들 이 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.