美团

以下四个排序是面试时的高频考点，直接背住，快速手撕。冒泡排序（注意使用flag提升效率） public class bubble_sort { public void bubblesort(int[] nums){ if(nums.length<=1) return; boolean flag=true;//标记位，如果已经有序，立即结束 for(int i=0;i<nums.length-1;i++){ for(int j=0;j<nums.length-1-i;j++){ if(nums[j]>nums[j+1]){ int tmp=nums[j]; nums[j]...