Cody

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

Solution 3771133

Submitted on 22 Nov 2020 by Thomas Hain
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

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))

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

sum = 1 sum = 2 sum = 3 sum = 4 sum = 5 sum = 6 sum = 7 sum = 8 sum = 9 sum = 10 sum = 11 sum = 12 sum = 13 sum = 14 c = 14
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))

sum = 1 sum = 2 sum = 3 sum = 4 sum = 5 sum = 6 sum = 7 sum = 8 sum = 9 sum = 10 sum = 11 sum = 12 sum = 13 sum = 14 sum = 15 sum = 16 sum = 17 sum = 18 sum = 19 sum = 20 sum = 21 sum = 22 sum = 23 sum = 24 sum = 25 sum = 26 sum = 27 sum = 28 sum = 29 sum = 30 sum = 31 sum = 32 sum = 33 sum = 34 sum = 35 sum = 36 sum = 37 sum = 38 sum = 39 sum = 40 sum = 41 sum = 42 sum = 43 sum = 44 sum = 45 sum = 46 sum = 47 sum = 48 sum = 49 sum = 50 sum = 51 sum = 52 sum = 53 sum = 54 c = 54
4   Pass
x = [4 15 2 5 1 5 8 6 12 13 22 7]; y_correct = 18; assert(isequal(bubblesort(x),y_correct))

sum = 1 sum = 2 sum = 3 sum = 4 sum = 5 sum = 6 sum = 7 sum = 8 sum = 9 sum = 10 sum = 11 sum = 12 sum = 13 sum = 14 sum = 15 sum = 16 sum = 17 sum = 18 c = 18
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))

sum = 1 sum = 2 sum = 3 sum = 4 sum = 5 sum = 6 sum = 7 sum = 8 sum = 9 sum = 10 sum = 11 sum = 12 sum = 13 sum = 14 sum = 15 sum = 16 sum = 17 sum = 18 sum = 19 sum = 20 sum = 21 sum = 22 sum = 23 sum = 24 sum = 25 sum = 26 sum = 27 sum = 28 sum = 29 sum = 30 sum = 31 sum = 32 sum = 33 sum = 34 sum = 35 sum = 36 sum = 37 sum = 38 sum = 39 sum = 40 sum = 41 sum = 42 sum = 43 sum = 44 sum = 45 sum = 46 sum = 47 sum = 48 sum = 49 sum = 50 sum = 51 sum = 52 sum = 53 sum = 54 sum = 55 sum = 56 sum = 57 sum = 58 sum = 59 sum = 60 sum = 61 sum = 62 sum = 63 sum = 64 sum = 65 sum = 66 sum = 67 sum = 68 sum = 69 sum = 70 sum = 71 sum = 72 sum = 73 sum = 74 sum = 75 sum = 76 sum = 77 sum = 78 sum = 79 sum = 80 sum = 81 sum = 82 sum = 83 sum = 84 sum = 85 sum = 86 sum = 87 sum = 88 sum = 89 sum = 90 sum = 91 sum = 92 sum = 93 sum = 94 sum = 95 sum = 96 sum = 97 sum = 98 sum = 99 sum = 100 sum = 101 sum = 102 sum = 103 sum = 104 sum = 105 sum = 106 sum = 107 sum = 108 sum = 109 sum = 110 sum = 111 sum = 112 sum = 113 sum = 114 sum = 115 sum = 116 sum = 117 sum = 118 sum = 119 sum = 120 sum = 121 sum = 122 sum = 123 sum = 124 sum = 125 sum = 126 sum = 127 sum = 128 sum = 129 sum = 130 sum = 131 sum = 132 sum = 133 sum = 134 sum = 135 sum = 136 sum = 137 sum = 138 sum = 139 sum = 140 sum = 141 sum = 142 sum = 143 sum = 144 sum = 145 sum = 146 sum = 147 sum = 148 sum = 149 sum = 150 sum = 151 sum = 152 sum = 153 sum = 154 sum = 155 sum = 156 sum = 157 sum = 158 sum = 159 sum = 160 sum = 161 sum = 162 sum = 163 sum = 164 sum = 165 sum = 166 sum = 167 sum = 168 sum = 169 sum = 170 sum = 171 sum = 172 sum = 173 sum = 174 sum = 175 sum = 176 sum = 177 sum = 178 sum = 179 sum = 180 c = 180

Suggested Problems

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!