-
Notifications
You must be signed in to change notification settings - Fork 8
/
Copy pathmain.kt
47 lines (39 loc) · 1016 Bytes
/
main.kt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import java.util.Random
fun bubbleSort(arr: IntArray) {
for (i in 0 until arr.lastIndex) {
for (j in 0 until arr.lastIndex - i) {
if (arr[j] > arr[j + 1]) {
(arr[j] to arr[j + 1]).run {
arr[j] = second
arr[j + 1] = first
}
}
}
}
}
fun main(args: Array<String>) {
val num = 20
val rangeLeft = 0
val rangeRight = 10000
val arr = generateRandomArray(num, rangeLeft, rangeRight)
println("Original array:")
printIntArray(arr)
bubbleSort(arr)
println("Sorted array:")
printIntArray(arr)
}
fun generateRandomArray(num: Int, rangeLeft: Int, rangeRight: Int): IntArray {
val range = rangeRight - rangeLeft
val arr = IntArray(num)
val ran = Random()
for (i in 0 until num) {
arr[i] = ran.nextInt(range) + rangeLeft
}
return arr
}
fun printIntArray(arr: IntArray) {
for (t in arr) {
print("$t ")
}
println()
}