간단한 설명: JavaScript를 사용하여 숫자 집합을 정렬합니다. js에서 호출할 수 있는 직접적인 숫자 비교 기능이 없으므로 빠른 정렬을 작성했습니다. 지식 포인트: 1. 양수와 음수의 문자열을 추출하는 정규 표현식 2. str을 숫자로 변환하여 다시 목록에 넣습니다. 3. js 객체 정렬 클래스의 선언 및 정의 4. 생성자 및 멤버 함수 정의 방법(프로토타입) 5. 빠른 정렬 알고리즘 코드: 코드 복사 코드는 다음과 같습니다: . 빠른 정렬 <br> /*************입력에서 숫자 가져오기********** */ <br>function getNumList(){ <br>var result = ""; <br>var nums = document.getElementById('numbers').value <br>var reg = /( [-][1- 9][0-9]*)|([1-9][0-9]*)/g; <br>var numStrList = nums.match(reg); = new Array(); <br>if(numStrList != null){ <br>for(var i = 0;i < numStrList.length;i ){ <BR>var intNumber =parseInt(numStrList[i]) ; <BR>numList.push(intNumber) <BR>} <BR>} <BR>return MainProgram(numList) <BR>}; function MainProgram(numList){ <BR>var sort = new Sort(numList); <br>var sortedList = sort.getSortedList() <br>if(sortedList == null) <BR>document.getElementById('result' ).innerHTML = "잘못된 입력"; <BR>else{ <BR>document.getElementById('result').innerHTML = sortedList.join(',') <BR>} <BR>} <BR><BR>/*****************기본*************************/ <BR>var Sort = function(list){ <BR>this.resultList = list <br>} <br><BR>Sort.prototype.Partition = function(start, end){ <BR> var baseValue = this.resultList[start]; <BR>var basePos = start <br>for(var j = start 1;j <= end;j ){ <br>if(baseValue > this.resultList[ j]){ <br>basePos; //베이스 위치 이동 <br>this.Swap(basePos,j) <br>} <br>} <br>//베이스 값 이동 올바른 위치로 이동하려면 앞이 더 작고 뒤가 더 큽니다 <br>this.Swap(start,basePos); <br>return basePos <br>} <br><br>Sort.prototype.QuickSort = function(start, end){ <br> if(start < end){ <BR>var basePos = this.Partition(start,end) <br>this.QuickSort(start,basePos - 1) <br>this.QuickSort( basePos 1, end); <BR>} <BR>}; <BR><BR>Sort.prototype.Swap = function(pos1,pos2){ <BR>var temp = this.resultList[pos1]; this.resultList[pos1] = this.resultList[pos2]; <BR>this.resultList[pos2] = temp; <br>} <br><BR>Sort.prototype.getSortedList = function(){ <BR>this .QuickSort(0,this .resultList.length - 1); <BR>return this.resultList <BR> ;body> 빠른 정렬 <입력 유형= "숫자" 값 = '' /> <입력 유형 = '버튼' 값 = "exec" onclick = 'getNumList()'/> 정렬된 목록: 🎜>
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
