반응형 Bubble sort1 [알고리즘] BubbleSort 간단하게 Bubble Sort을 만들어 보았습니다. 정렬 방식은 Buffer 마지막에 가장 큰 값을 옮겨두고, 첫 번째 for loop의 index를 -- 하여 뒤에서 부터 큰 값들이 정렬되도록 하는 sorting 방법입니다. 알고리즘 효율은 O(N^2) 입니다. Function 이름은 "한눈에 보이는 C 알고리즘"이라는 책에서 가져다 사용 했습니다. - 귀차니즘 프로그래밍의 왕도는 역시 불여일타!!!! #include #include using namespace std; #define MAX_SIZE 100 int NumberExit( int *_arrayBuffer, int _number, int _index) { for( int i=1 ; i < _index; i++ ) { if( _arrayBuf.. 2008. 11. 11. 이전 1 다음