/** * 冒泡排序 * 每一趟选出排在最后的元素 */ public class MaoPaoSort { public static void MaoPaoSort(int[] a) { if (a==null||a.length<2){ return; } for (int end = a.length - 1; end > 0; end--) { for (int i = 0; i < end; i++) { if (a[i]>a[i+1]){ swap(a,i,i+1); } } } } public static void swap(int[] a, int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } }
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布