面试常用算法(java)

1. 排序 1. 冒泡排序(O(n2)) 把最大的沉到最后,两两交换 public void bubbleSort(int[] nums) { // 外层循环控制排序的轮数 for (int i = nums.length - 1 ; i > 0; i--) { boolean isSorted = true; // 内层循环每次将未排序序列中最大的数冒泡到最后端 for (int j = 0; j nums[j+1]) { swap(nums,j,j+