Java冒泡排序的定义与实例代码

Java冒泡排序的定义与实例代码

冒泡排序

在八大排序中，冒泡排序是最为出名的排序算法之一！

冒泡排序的代码还是相当简单的，两层循环，外层是冒泡轮数，里层是依次比较，这个算法的时间复杂http://度为O(n2)；

冒泡排序的思想：

比较数组中相邻的两个元素，如果第一个数比第二个数大，就交换它们的位置

每一次比较都会产生一个最大或最小的元素

下一次循环就只排序剩下的元素

依次循环，直到所有元素排序完成

通过实例理解：

public static void main(String[] args) {

int[] a={55,45,33,24,78,65,11};

int[] sort = sorts(a);

System.out.println(Arrays.toString(sort));

}

public static int[] sorts(int[] array){

int a=0;

//外层循环，判断要循环的次数，记录不需要比较的元素的个数；

//在内层循环结束后，除去得到的元素，再重新让内层循环排序剩余的元素。

for (int i=0;i

/**

* 内层循环，把每个相邻的元素比较一遍，后一个数大就交换位置，得到一个最小的元素，位于数组的最后。

* j

* 那么下次循环就不再比较它，所以要—i

* if语句是要把最小的元素放到array[j+1]，这样数组就会从大到小排列

*/

for (int j=0;j

if (array[j+1]>array[j]){

a=array[j];

array[j]=array[j+1];

array[j+1]=a;

}

}

}

return array;

}

运行结果：

FJqrwA

总结

/**

* 内层循环，把每个相邻的元素比较一遍，后一个数大就交换位置，得到一个最小的元素，位于数组的最后。

* j

* 那么下次循环就不再比较它，所以要—i

* if语句是要把最小的元素放到array[j+1]，这样数组就会从大到小排列

*/

for (int j=0;j

if (array[j+1]>array[j]){

a=array[j];

array[j]=array[j+1];

array[j+1]=a;

}

}

}

return array;

}

运行结果：

FJqrwA

总结

* 那么下次循环就不再比较它，所以要—i

* if语句是要把最小的元素放到array[j+1]，这样数组就会从大到小排列

*/

for (int j=0;j

if (array[j+1]>array[j]){

a=array[j];

array[j]=array[j+1];

array[j+1]=a;

}

}

}

return array;

}

运行结果：

FJqrwA

总结

if (array[j+1]>array[j]){

a=array[j];

array[j]=array[j+1];

array[j+1]=a;

}

}

}

return array;

}

运行结果：

FJqrwA

总结

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。