读书人

七大根本排序算法之冒泡排序

发布时间: 2012-09-10 22:20:12 作者: rapoo

七大基本排序算法之冒泡排序

?

冒泡排序优化算法,在内层的每一趟排序中,如果这一趟没有交换发生,则说明目前的数组已经有序,可以直接终止排序。

?

public static void bubbleSort(int[] a){//优化的冒泡排序boolean change;for(int i = 0;i < a.length;i++){change = false;for(int j = a.length-1;j > i;j--){if(a[j]<a[j-1]){int temp = a[j];a[j] = a[j-1];a[j-1] = temp;change = true;}}if(!change){break;}}}
?

七大基本排序算法之冒泡排序

七大基本排序算法之选择排序

七大基本排序算法之插入排序

七大基本排序算法之希尔排序

七大基本排序算法之堆排序

七大基本排序算法之快速排序

七大基本排序算法之归并排序

?

读书人网 >编程

热点推荐