WooVictory/Ready-For-Tech-Interview
fun main() {
val array = intArrayOf(6, 2, 1, 3, 4, 5)
val arraySize = array.size
for(i in array.indices) {
for(j in 0 until arraySize -i -1) {
if(array[j] > array[j+1]) swap(array, j, j+1)
}
}
array.forEach {
print("$it ")
}
}
private fun swap(array: IntArray, from: Int, to: Int) {
val temp = array[from]
array[from] = array[to]
array[to] = temp
}
정렬이 되어있건, 안되어있건 2개의 원소를 비교하기 때문에 모든 경우세서 시간복잡도가 O(N^2)으로 동일하다.
주어진 배열 안에서 교환을 통해 정렬이 수행되므로 O(N)이다.