How to sort an array in a single loop?

后端 未结 22 2919
面向向阳花
面向向阳花 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:25

    Sorting an array using single loop (javascript)

    var arr = [4,5,2,10,3,7,11,5,1];
    for(var i = 1; i < arr.length; i++)
    {       
        if(arr[i] < arr[i-1])
        {
            arr[i] = arr[i] + arr[i-1];
            arr[i-1] = arr[i] - arr[i-1]; 
            arr[i] = arr[i] - arr[i-1];              
            i=0;
        } 
    }
    

    output : arr = [1, 2, 3, 4, 5, 5, 7, 10, 11]

提交回复
热议问题