How to sort an array in a single loop?

后端 未结 22 2942
面向向阳花
面向向阳花 2020-12-19 09:14

So I was going through different sorting algorithms. But almost all the sorting algorithms require 2 loops to sort the array. The time complexity of Bubble sort & Insert

22条回答
  •  佛祖请我去吃肉
    2020-12-19 09:46

    Single for loop for insertion sort:

    strong text

    function insertionSort (array) {
        for(var i = 1 ; i < array.length ;){
            if(array[1] < array[0]) {
                    temp = array[i];
                    array[i] = array[i -1];
                    array[i -1] = temp; 
             }
            if(array[i] < array[i-1]){
                var temp = array[i]
                array[i] = array[i -1]
                array[i -1] = temp
                i--
            } else{i++}
        }
        return array
    }
    

提交回复
热议问题