컴퓨터
-
정렬 알고리즘의 C코드 구현과 성능 비교컴퓨터 2021. 5. 4. 05:44
주어진 10,000개의 임의의 정수로 이루어진 배열을 크기 순서대로 정렬하는, 정렬 문제에 대해 버블 알고리즘(bubble algorithm)과 선택 알고리즘(selection algorithm)의 성능을 비교하였다. 성능은 각각의 알고리즘이 실행되는데 소요되는 시간으로 측정하였다. 본 글에서는 임의로 생성된 배열 1개에 대해서만 비교하였다. 통계적으로 엄밀하게 해보고 싶으신 분들은 (1)여러 랜덤 배열을 생성하여 (2) 본 실험을 반복 수행 하시고 (3) 통계 내보시길 바랍니다. 성능 예상 버블 알고리즘 : O(N²) 선택 알고리즘 : O(N²) 코드 #include string.h #include stdlib.h #include time.h void swap(int *a, int *b){ // // ..