The Master of FT

var bubble = function(nums){ var temp; for (var i = 0; i < nums.length; i++) { for (var j = 0; j < (nums.length-i-1); j++) { if (nums[j] > nums[j+1] ){ temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; } } console.log(nums[i]); } }; bubble([12, 2,3, 4, 10]);

/* Bubble with an isoceles triangle ------------------------------------------ */ .triangle-isosceles { position:relative; padding:15px; margin:1em 0 3em; color:#000; background:#f3961c; /* css3 */ -moz-border-radius:10px; -webkit-border-radius:10px; border-radius:10px; background:-moz-linear-gradient(top, #f9d835, #f3961c); background:linear-gradient(top, #f9d835, #f3961c); } /* creates triang..

#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) ) void bubble_sort(int list[], int n) { int i, j, temp; for(i=n-1; i>0; i--){ for(j=0; j<i; j++) /* 앞뒤의 레코드를 비교한 후 교체 */ if(list[j]>list[j+1]) SWAP(list[j], list[j+1], temp); } } 이동횟수 최악: 역순정렬 이동 = 3*비교 최상: 이미정렬 이동 = 0 평균: O(n2) 애플릿 확인