[Swift]BubbleSort
06 April 2015
Bubble Sort
두 인접한 원소를 검사하여 정렬하는 방법으로 시간 복잡도는 O(n^2)입니다.
func bubbleSort<T: Comparable where T == T>(var arr: [T]) -> [T]{
for (i, iValue) in enumerate(arr) {
for (j, jValue) in enumerate(arr[0..<arr.count-1]) {
if arr[j] > arr[j+1] {
swap(&arr[j], &arr[j+1])
}
}
}
return arr
}