add bubble sort algorithm using swift

[pubudu-m]

Add bubble sort algorithm using Swift programming language #76
Please help to review. TIA!

[dilumdesilva]

@pubudu-m good work!

But I see some space to improve this version of the algorithm. You can introduce a shouldSwap sort of flag before entering the loop to skip unnecessary looping rounds as it increases the cost of your algorithm.

Ideally if shouldSwap logic is true only you should get into the loop and do the swap.

Here's a pseudo-code for what I suggest

Store data set
IF data_set.count < 1
Return data_set  
last_position <- data_set.count - 1
shouldSwap <- true
while shouldSwap = true
    shouldSwap <= false
    FOR i <- 0 to last position
        IF data_set[i] > data set[i + 1]
            temp <- data_set [i+ 1]
            data_set[i + 1] = data_set[I]
            data_set[i] <- temp
            shouldSwap <- true
        END IF
    ENDFOR
ENDWHILE

Please give it a look and update your PR if it helps to improve your algorithm.

Thanks.

[pubudu-m]

Hi @dilum1995 updated the PR. Please help to review. TIA!

[dilumdesilva]

@pubudu-m once you update this please mark the conversations as resolved as well.