TIL(about sort)

less than 1 minute read

문자 원소로 이루어진 배열을 문자 크기 순서대로 정렬

function sequence(array) {
  var sequence = []; // 순서대로 정렬할 빈 배열 생성
  sequence[0] = array[0];
  for (var i = 1; i < array.length; i++) {
    if (array[i].length >= sequence[i - 1].length) {
      sequence[i] = array[i];
    } else {
      for (var j = i - 1; j >= 0; j--) {
        if (sequence[j].length <= array[i].length) {
          sequence.splice(j, 0, array[i]);
          break;
        } else {
          if (j == 0) {
            sequence.splice(j, 0, array[i]);
            break;
          }
        }
      }
    }
  }
  return sequence;
}

Categories:

Updated: