JavaScript

[JavaScript] type에 따른 bubble sort(버블 소트) 예제

SangRok Jung 2022. 4. 11. 22:54
반응형

※ 예제

number type과 object type을 입력하여 버블소트를 구하는 함수를 가변파라미터와 일반 파라미터를 활용하여 작성하시오.

 

→ 해법

<body>
    <script>

        function bubbleSort(first, ...values)
        {
            let source;
            let index;
            let temp;

            if ('number' === typeof(first))     
            {
                source = values
                source.unshift(first)
            }
            else if (Array.isArray(first))
            {
                source = first;
            }

            for (let i = 0; i < source.length; i++)
            {
                for (let j = 0; j < source.length - 1; j++)
                {
                    if (source[j] > source[j+1])
                    {
                        temp = source[j];
                        source[j] = source[j+1];
                        source[j+1] = temp;
                    }
                    
                }
            } 
            return source;
        }


        let lesurt
        result = bubbleSort(25, 1, 56, 2, 6)    //number type
        console.log(result)

        result = bubbleSort([43, 7, 1, 3])      //object type
        console.log(result)
    </script>
</body>

 

 

 

unshift, Array.isArray 의 이해

 

[JavaScript] unshift, Array.isArray

unshift Array.prototype.unshift() 새로운 요소를 배열의 맨 앞쪽에 추가하고, 새로운 길이를 반환합니다. 배열 형태의 객체 시작점에 주어진 값을 삽입합니다. 구문 arr.unshift([...elementN]) 예제 Array.i..

cruella-de-vil.tistory.com

 

반응형