Cody

Problem 1401. Implement a bubble sort technique and output the number of swaps required

Solution 2785405

Submitted on 5 Aug 2020 by Joseph Le
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Pass
x = [5 1 4 2 8]; y_correct = 4; assert(isequal(bubblesort(x),y_correct))

y = 5 1 4 2 8 y = 1 1 4 2 8 y = 1 4 4 2 8 y = 1 4 2 2 8 y = 1 2 2 5 8

2   Pass
x = [7 9 17 4 19 3 17 13 20 18]; y_correct = 14; assert(isequal(bubblesort(x),y_correct))

y = 7 9 17 4 19 3 17 13 20 18 y = 7 9 4 4 19 3 17 13 20 18 y = 7 9 4 17 3 3 17 13 20 18 y = 7 9 4 17 3 17 17 13 20 18 y = 7 9 4 17 3 17 13 13 20 18 y = 7 9 4 17 3 17 13 19 18 18 y = 7 4 4 17 3 17 13 19 18 20 y = 7 4 9 3 3 17 13 19 18 20 y = 7 4 9 3 17 13 13 19 18 20 y = 7 4 9 3 17 13 17 18 18 20 y = 4 4 9 3 17 13 17 18 19 20 y = 4 7 3 3 17 13 17 18 19 20 y = 4 7 3 9 13 13 17 18 19 20 y = 4 3 3 9 13 17 17 18 19 20 y = 3 3 7 9 13 17 17 18 19 20

3   Pass
x = [73 72 27 56 16 12 21 12 19 1 9 52 44]; y_correct = 54; assert(isequal(bubblesort(x),y_correct))

y = 73 72 27 56 16 12 21 12 19 1 9 52 44 y = 72 72 27 56 16 12 21 12 19 1 9 52 44 y = 72 27 27 56 16 12 21 12 19 1 9 52 44 y = 72 27 56 56 16 12 21 12 19 1 9 52 44 y = 72 27 56 16 16 12 21 12 19 1 9 52 44 y = 72 27 56 16 12 12 21 12 19 1 9 52 44 y = 72 27 56 16 12 21 21 12 19 1 9 52 44 y = 72 27 56 16 12 21 12 12 19 1 9 52 44 y = 72 27 56 16 12 21 12 19 19 1 9 52 44 y = 72 27 56 16 12 21 12 19 1 1 9 52 44 y = 72 27 56 16 12 21 12 19 1 9 9 52 44 y = 72 27 56 16 12 21 12 19 1 9 52 52 44 y = 72 27 56 16 12 21 12 19 1 9 52 44 44 y = 27 27 56 16 12 21 12 19 1 9 52 44 73 y = 27 56 56 16 12 21 12 19 1 9 52 44 73 y = 27 56 16 16 12 21 12 19 1 9 52 44 73 y = 27 56 16 12 12 21 12 19 1 9 52 44 73 y = 27 56 16 12 21 21 12 19 1 9 52 44 73 y = 27 56 16 12 21 12 12 19 1 9 52 44 73 y = 27 56 16 12 21 12 19 19 1 9 52 44 73 y = 27 56 16 12 21 12 19 1 1 9 52 44 73 y = 27 56 16 12 21 12 19 1 9 9 52 44 73 y = 27 56 16 12 21 12 19 1 9 52 52 44 73 y = 27 56 16 12 21 12 19 1 9 52 44 44 73 y = 27 16 16 12 21 12 19 1 9 52 44 72 73 y = 27 16 12 12 21 12 19 1 9 52 44 72 73 y = 27 16 12 21 21 12 19 1 9 52 44 72 73 y = 27 16 12 21 12 12 19 1 9 52 44 72 73 y = 27 16 12 21 12 19 19 1 9 52 44 72 73 y = 27 16 12 21 12 19 1 1 9 52 44 72 73 y = 27 16 12 21 12 19 1 9 9 52 44 72 73 y = 27 16 12 21 12 19 1 9 52 52 44 72 73 y = 27 16 12 21 12 19 1 9 52 44 44 72 73 y = 16 16 12 21 12 19 1 9 52 44 56 72 73 y = 16 12 12 21 12 19 1 9 52 44 56 72 73 y = 16 12 21 21 12 19 1 9 52 44 56 72 73 y = 16 12 21 12 12 19 1 9 52 44 56 72 73 y = 16 12 21 12 19 19 1 9 52 44 56 72 73 y = 16 12 21 12 19 1 1 9 52 44 56 72 73 y = 16 12 21 12 19 1 9 9 52 44 56 72 73 y = 16 12 21 12 19 1 9 27 44 44 56 72 73 y = 12 12 21 12 19 1 9 27 44 52 56 72 73 y = 12 16 12 12 19 1 9 27 44 52 56 72 73 y = 12 16 12 19 19 1 9 27 44 52 56 72 73 y = 12 16 12 19 1 1 9 27 44 52 56 72 73 y = 12 16 12 19 1 9 9 27 44 52 56 72 73 y = 12 12 12 19 1 9 21 27 44 52 56 72 73 y = 12 12 16 1 1 9 21 27 44 52 56 72 73 y = 12 12 16 1 9 9 21 27 44 52 56 72 73 y = 12 12 1 1 9 19 21 27 44 52 56 72 73 y = 12 12 1 9 9 19 21 27 44 52 56 72 73 y = 12 1 1 9 16 19 21 27 44 52 56 72 73 y = 12 1 9 9 16 19 21 27 44 52 56 72 73 y = 1 1 9 12 16 19 21 27 44 52 56 72 73 y = 1 9 9 12 16 19 21 27 44 52 56 72 73

4   Pass
x = [4 15 2 5 1 5 8 6 12 13 22 7]; y_correct = 18; assert(isequal(bubblesort(x),y_correct))

y = 4 15 2 5 1 5 8 6 12 13 22 7 y = 4 2 2 5 1 5 8 6 12 13 22 7 y = 4 2 5 5 1 5 8 6 12 13 22 7 y = 4 2 5 1 1 5 8 6 12 13 22 7 y = 4 2 5 1 5 5 8 6 12 13 22 7 y = 4 2 5 1 5 8 8 6 12 13 22 7 y = 4 2 5 1 5 8 6 6 12 13 22 7 y = 4 2 5 1 5 8 6 12 12 13 22 7 y = 4 2 5 1 5 8 6 12 13 13 22 7 y = 4 2 5 1 5 8 6 12 13 15 7 7 y = 2 2 5 1 5 8 6 12 13 15 7 22 y = 2 4 1 1 5 8 6 12 13 15 7 22 y = 2 4 1 5 5 6 6 12 13 15 7 22 y = 2 4 1 5 5 6 8 12 13 7 7 22 y = 2 1 1 5 5 6 8 12 13 7 15 22 y = 2 1 4 5 5 6 8 12 7 7 15 22 y = 1 1 4 5 5 6 8 12 7 13 15 22 y = 1 2 4 5 5 6 8 7 7 13 15 22 y = 1 2 4 5 5 6 7 7 12 13 15 22

5   Pass
x = [48 15 16 86 89 29 56 2 59 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9]; y_correct = 180; assert(isequal(bubblesort(x),y_correct))

y = 48 15 16 86 89 29 56 2 59 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 15 16 86 89 29 56 2 59 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 16 86 89 29 56 2 59 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 29 56 2 59 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 56 2 59 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 2 59 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 59 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 57 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 2 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 6 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 27 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 53 91 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 29 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 52 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 32 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 4 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 61 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 67 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 18 99 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 12 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 37 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 76 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 71 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 85 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 91 9 y = 15 16 48 86 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 9 y = 15 16 48 29 29 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 56 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 2 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 59 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 57 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 2 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 6 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 27 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 53 89 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 29 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 52 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 32 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 4 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 61 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 67 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 18 91 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 12 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 37 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 76 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 71 71 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 71 85 85 91 9 99 y = 15 16 48 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 71 85 91 9 9 99 y = 15 16 29 29 56 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 71 85 91 9 91 99 y = 15 16 29 48 2 2 59 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 71 85 91 9 91 99 y = 15 16 29 48 2 56 57 57 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 71 85 91 9 91 99 y = 15 16 29 48 2 56 57 2 2 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 71 85 91 9 91 99 y = 15 16 29 48 2 56 57 2 6 6 27 53 86 29 52 32 4 61 67 18 89 12 37 76 71 85 91 9 91 99 y = 15 16 29 48 2 ...