冒泡排序
发布于2021-03-13 13:49 阅读(808) 评论(0) 点赞(11) 收藏(4)
冒泡排序
- 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！
- 冒泡的代码还是相当简单的，两层循环，外层冒泡轮数，里层一次比较。
- 我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度O(n2次方)。
代码演示
package com.jiang.array;
import java.util.Arrays;
public class ArrayDemo7 {
//冒泡排序
//1.比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
//2.每一次比较都会产生出一个最大，或者最小的数字
//3.下一轮则可以少一次排序
//4.一次循环，直到结束
public static void main(String[] args) {
int[] test={1,2,3,5,4,8,7};
test=sort(test);
System.out.println(Arrays.toString(test));
}
public static int[] sort(int[] array){
int temp=0;
//外层循环，判断我们这个要走多少次
for (int i = 0; i < array.length-1; i++) {//比较需要两个数，减去1
//内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
for (int i1 = 0; i1 < array.length-1-i; i1++) {//每一轮都会产生出一个最大，或者最小的数字，减去i
if(array[i1+1]>array[i1]){
temp=array[i1];
array[i1]=array[i1+1];
array[i1+1]=temp;
}
}
}
return array;
}
}
原文链接:https://blog.csdn.net/qq_43500284/article/details/114676674
所属网站分类: 技术文章 > 博客
作者：Djfj
链接：http://www.javaheidong.com/blog/article/114172/dfac09c889c7a2b966fd/
来源：java黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力