一、冒泡排序
1、冒泡排序思想
将数组中相邻的元素两两比较,当一个元素大于右侧相邻元素时,交换他们的位置;当一个元素小于或等于右侧的相邻元素时,位置不变
2、冒泡排序实现
冒泡排序基本都很熟悉了,直接上代码:
/**
* 冒泡排序
* @param array 待排序的数组
*/
public static void sort(int[] array){
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-i-1;j++){
int tmp;
if(array[j]>array[j+1]){
tmp=array[j];
array[j]=array[j+1];
array[j+1]=tmp;
}
}
}
}
二、冒泡排序的优化
1、优化1
在使用冒泡排序的过程中,我们会遇到这种情况,数组在经过几轮的循环之后已经成为有序的了,但是我们的程序还是没有执行完,即做了几轮无谓的循环。例如:对于数列{1,6,3,8,4,2,4,66,78}使用上面的冒泡排序,输出每轮循环结束后数组的情况如下所示:
可以看出,在经过第三轮循环之后,数列已经有序了,这时我们的排序就可以结束了。我们可以添加一个标记isSorted,判断每轮循环结束后数组是否有序,若有序则结束循环。具体实现代码如下所示: