冒泡排序算法实现

不断学习,努力前进!最近面试经常问到一些最基础的算法,下面记录我对这些排序算法的理解。
下图是个人的一个思路:


package
com.yanke.interview.basic.sort; // 冒泡排序算法 从小到大排序 时间复杂度O(n^2) public class BubbleSort { public static void main(String[] args) { int array[] =new int [] {5,1,3,4,2,6,8,7,9,0}; // 外层变量控制遍历的次数 for (int i = 0; i < array.length; i++) { // ;j<array.length-1-i ;控制每次遍历的次数 for(int j=0;j<array.length-1-i;j++) { if(array[j]>array[j+1]) { int temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } for (int i = 0; i < array.length; i++) { System.out.print(array[i]+"\t"); } } }

 

posted @ 2020-12-09 19:37  夏SummerGreat  阅读(62)  评论(0)    收藏  举报