Sorting algorithms/Bogosort: Difference between revisions
Content added Content deleted
(Sorting algorithms/Bogosort en Yabasic) |
|||
Line 3,335: | Line 3,335: | ||
=={{header|Vlang}}== |
=={{header|Vlang}}== |
||
import rand |
|||
rand |
|||
) |
|||
fn shuffle( |
fn shuffle(mut arr []int) { |
||
for i := arr.len - 1; i >= 0; i-- { |
for i := arr.len - 1; i >= 0; i-- { |
||
j := rand. |
j := rand.intn(i + 1) |
||
arr[i], arr[j] = arr[j], arr[i] |
|||
arr[i] = arr[j] |
|||
arr[j] = temp |
|||
} |
} |
||
⚫ | |||
} |
} |
||
Line 3,358: | Line 3,353: | ||
} |
} |
||
fn |
fn sort_array(mut arr []int) { |
||
rand.seed(100) |
|||
⚫ | |||
⚫ | |||
for !is_sorted(arr) { |
for !is_sorted(arr) { |
||
shuffle(mut arr) |
shuffle(mut arr) |
||
⚫ | |||
} |
} |
||
⚫ | |||
} |
} |
||
⚫ | |||
fn main() { |
|||
⚫ | |||
⚫ | |||
sort_array(mut arr) |
|||
⚫ | |||
⚫ | |||
{{out}} |
{{out}} |
||
<pre>Input: [6, 9, 1, 4] |
<pre>Input: [6, 9, 1, 4] |
||
After Shuffle: [ |
After Shuffle: [1, 9, 6, 4] |
||
After Shuffle: [4 |
After Shuffle: [4, 1, 6, 9] |
||
After Shuffle: [1, 9, 4, 6] |
|||
After Shuffle: [9, 1, 4, 6] |
|||
After Shuffle: [9, 6, 1, 4] |
|||
After Shuffle: [1, 4, 6, 9] |
After Shuffle: [1, 4, 6, 9] |
||
Output: [1, 4, 6, 9]</pre> |
Output: [1, 4, 6, 9]</pre> |