本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理
以下文章来源于腾讯云 作者:Python进击者
( 想要学习Python?Python学习交流群:1039649593,满足你的需求,资料都已经上传群文件流,可以自行下载!还有海量最新2020python学习资料。 )
基础版
public static int[] bubbleSort(int[] array) {
int temp;
if(array.length == 0) return array;
for (int i = 0; i<array.length;i++){
for(int j = 0;j<array.length-1-i;j++){
if(array[j+1] < array[j]){
temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}
return array;
}
进阶1
public static int[] bubbleSort2(int[] array) {
int temp;
boolean flag = true; //定义一个标志
if(array.length == 0) return array;
int k = array.length;
while (flag) {
flag = false;
for(int j = 1;j<k;j++){
if(array[j] < array[j-1]){
//交换
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
flag = true; //如果有数据交换,那么将flag设置为true,代表还有数据未排序
}
}
k--; //每次排序的最后一个元素都是当前排序的最大值,所以需要--
}
return array;
}
先给出一个冒泡排序的动画图,相信根据这个图来大家会非常容易理解。
除了刚刚小k写的算法,我们还可以做进一步的优化。如果有100个数的数组,仅前面10个无序,后面90个都已排好序且都大于前面10个数字,那么在第一趟遍历后,最后发生交换的位置必定小于10,且这个位置之后的数据必定已经有序了,记录下这位置,第二次只要从数组头部遍历到这个位置就可以了。
进阶2
public static int[] bubbleSort3(int[] array) {
int temp;
if(array.length == 0) return array;
int flag = array.length;
int k ;
while (flag>0) {
k = flag;
flag = 0;
for(int j = 1;j<k;j++){
if(array[j] < array[j-1]){
//交换
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
flag = j; //记录非排序列中的最后一个值
}
}
}
return array;
}
文终