Golang Algorithm - quickSort
퀵 정렬이란? https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데 ko.wikipedia.org 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬에 속하고 n개의 데이터를 정렬할 때 최악의 경우에는 O(n^2)번의 비교를 수행하고 평균적으로 O(n log n)번의 비교를 수행한다. go로 구현하는 quickSort 이번 quickSort에서도 지난번 bubbleSort2와 마찬가지로 난수를 생성해서 배열에 넣..
Programming Language/Go
2023. 2. 12. 22:36
