quicksort kotlin
fun quicksort(items:List<Int>):List<Int>{
if (items.count() < 2){
return items
}
val pivot = items[items.count()/2]
val equal = items.filter { it == pivot }
// println("pivot value is : "+equal)
val less = items.filter { it < pivot }
// println("Lesser values than pivot : "+less)
val greater = items.filter { it > pivot }
// println("Greater values than pivot : "+greater)
return quicksort(less) + equal + quicksort(greater)
}
fun main(args: Array<String>) {
println("
Original list:")
val numbers = listOf<Int>(2, 4, 7, 3, 6, 9, 5, 1, 0)
println(numbers)
println("
Ordered list:")
val ordered = quicksort(numbers)
println(ordered)
}
Are there any code examples left?
New code examples in category Kotlin
-
Kotlin 2022-03-27 07:55:32 kotlin split by uppercase
-
Kotlin 2022-03-27 07:40:17 var and val in kotlin
-
Kotlin 2022-03-20 03:10:23 kotlin Random()
-
Kotlin 2022-03-18 00:40:01 exported android manifest
-
Kotlin 2022-03-16 13:50:04 okhttp kotlin example
-
Kotlin 2022-03-16 05:25:02 coroutines kotlin android dependency
-
Kotlin 2022-03-14 18:05:24 arrayadapter spinner kotlin fragment
-
Kotlin 2022-03-07 04:30:37 spring boot kotlin
-
Kotlin 2022-03-06 06:05:06 kotlin scope functions
-
Kotlin 2022-02-28 03:15:02 handler kotlin