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