读书人

直接抉择排序与冒泡排序(java)

发布时间: 2012-08-24 10:00:21 作者: rapoo

直接选择排序与冒泡排序(java)

public void sortBull() { int[] arr = { 1, 3, 1, 4, 5, 0, 2 }; boolean flag; for(int i=0;i<arr.length-1;i++){ flag = true; //引入一个特征标志, for(int j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ //这里是大数往上冒 int iTemp = 0; iTemp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = iTemp; flag = false; //如果此趟排序没有数据进行交换,那么排序就结束,此句也不会执行 } } if(flag==true)break;//当没有数据进行交换时,提前终止循环,提高效率! }}

?

读书人网 >编程

热点推荐