JAVA-冒泡排序
2020-09-06 23:27
204 查看
JAVA-冒泡排序
冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!
冒泡的代码还是相当简单的,两层循环,外层冒泡论述,里层依次比较,江湖中人尽皆知。
我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2)
import java.util.Arrays; public class Demo5 { public static void main(String[] args) { int[] a={1,22,3,4,4,5,12,1222,23}; int[] sort=sort(a);//调用完2我们自己写的排序方法以后,返回一个排序后的数组 System.out.print(Arrays.toString(sort)); } //冒泡排序 //1、比较熟组装中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置 //2、每一次比较,都会产生处一个最大,或者最小的数字; //3、下一轮则可以少一次排序! //4、依次循环,直到结束! public static int[] sort(int[]array){ //临时变量 int temp=0; //外层循环,判断我们这个要走多少次; 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]; array[j]=array[j+1]; array[j+1]=temp; } } } return array; }
相关文章推荐
- java数组——冒泡排序
- 冒泡排序(JAVA)
- Java基础第二周-----冒泡排序
- java描述冒泡排序(个人随笔)
- java 中常见的排序——交换排序(冒泡排序,快速排序)
- 算法:冒泡排序Java代码
- java的 最大值 选择排序 冒泡排序 二分查找
- java 冒泡排序
- java基础练习 冒泡排序
- 最简单之Java实现冒泡排序、选择排序、插入排序、希尔排序、归并排序和快速排序(转载请注明出处)
- java实现冒泡排序
- JAVA面试--冒泡排序
- 基于JAVA的排序算法之一--冒泡排序
- java面试题7--数组高级-冒泡排序
- JAVA 冒泡排序
- 第6周作业4-Java之冒泡排序
- JAVA基础知识之冒泡排序
- 冒泡排序(Java)
- Java之冒泡排序的实现
- java常用算法之冒泡排序