버블 정렬의 기본 아이디어는 배열이 위에서 아래로 떨어지는 것으로 정렬되는 것을 보는 것입니다 . 키워드가 작은 키워드가 더 가벼운 레코드, 더 큰 키워드의 키워드, 더 큰 키워드의 키워드, 물이 떠 오르는 물의 거품으로 작은 키워드의 값, 물가 가라 앉는 돌과 같은 더 큰 키워드가 해당 위치에 떠 다니는 경우입니다.
알고리즘 성능 분석
(1) 시간 복잡한 요소. 총 횟수는 3/2 (n-1)*n입니다
(2) 공간 복잡성. O (1)의 공간 복잡성에 하나의 보조 장치 만 사용됩니다.
(3) 알고리즘의 안정성. 버블 분류는 안정적인 분류 알고리즘입니다
/ * * KISS_MY_LOVE * 2012/8/20 * BUBBLE SORT **/public static object [] bubblesort (object [] sort) {for (int i = 1; i <sort.length; i ++) {for (int j = 0; 정렬 [j] = 정렬 [j+1]; 정렬 [j+1] = temp; }}} 반환 정렬; }이 기사를 읽어 주셔서 감사합니다. 도움이되기를 바랍니다.이 웹 사이트에 대한 지원에 감사드립니다!