冒泡排序
2021-03-14 01:35
阅读：441
标签：产生 循环 sde flag public 冒泡排序 arrays package ack
冒泡排序
- 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！
- 冒泡的代码还是相当简单的，两层循环，外层冒泡层数，里层依次比较，江湖中人人皆知。
- 我们看到嵌套循环，应该立马可以得出这个算法的时间复杂度为O（n^2）
package array;
import java.util.Arrays;
public class ArraysDemo07 {
public static void main(String[] args) {
/*冒泡排序
1.比较数组中，两个相邻的元素，如果第一个数比第二个大，就交换他们的位置
2.每一次比较，都会产生出一个最大，或者最小的数字
3.下一轮你则可以少一次排序
4.依次循环，直到结束
*/
int[] a = {31,51,46,32,5,1,6,41};
int[] sort = sort(a);
System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] array){
int temp = 0; //临时变量
for (int i = 0; i 冒泡排序
标签：产生 循环 sde flag public 冒泡排序 arrays package ack
原文地址：https://www.cnblogs.com/bizhenghe/p/14038707.html
下一篇：java中的fianl关键字
评论
亲，登录后才可以留言！