본문 바로가기
자바스크립트

[Javascript] Selection Sort

by AYAYz 2020. 2. 15.
const fs = require('fs');
let arr = [];
const data = fs.readFileSync('nums.txt');
arr = data.toString().split(' ');

arr = arr.map(x => x * 1);

let p = 0;
let tmp = 0;
for(let i = 0; i < arr.length - 1; i++){
    let min = arr[i];
    for(let j = i; j < arr.length; j++){
        if(min > arr[j]) {
            min = arr[j]
            p = j;
        }
    }
    tmp = arr[i];
    arr[i] = min;
    arr[p] = tmp;
}

console.log(arr);

 

단순 선택 정렬

 

'자바스크립트' 카테고리의 다른 글

js css 길이 넘어가질 때  (0) 2020.05.02
[Node.js] 간단하게 소켓 통신하기  (0) 2020.04.07
node.js cmd 명령어 실행하기  (0) 2020.02.07
node.js 사이트 아이피 따기  (0) 2020.02.06
자바스크립트 BigInt  (0) 2019.12.04

댓글