算法基础篇-冒泡排序

时间:2022-06-06 13:11:16
 	public static void sort(int data[]) {
	    int i, j, t;
	    boolean flag;
	    for (i=0; i<data.length - 1; i++) {
	    	flag = false;
	        for (j=data.length-1; j>i; --j) {
	            if (data[j]<data[j-1]) 
	            {
	                t = data[j];
	                data[j] = data[j-1];
	                data[j-1] = t;
	                if (!flag) {
			        flag = !flag;
			    }
	            }
	        }
	        if (!flag) {
		        break;
		    }
	    }
	}