冒泡排序算法实现
不断学习,努力前进!最近面试经常问到一些最基础的算法,下面记录我对这些排序算法的理解。
下图是个人的一个思路:
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++) { // ;jfor(int j=0;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"); } } }) {