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
}


참고 자료



blog comments powered by Disqus