xiaoblank的博客

public class BubbleSort { public static void bubbleSort(int[] arr){ int k =0; //外层控制要完成几轮循环，比如五个数排序，要完成5-1轮的循环，也就是4趟 for(int i = 0;i<arr.length-1;i++){ //内层控制一个数从头比较到数组尾的次数，比如数组中的某一个数要比较到5-1还要减去后面已经比较的数

归并算法，可以拆分成 递归和合并首先简单来说就是将一个数组，拆分成两个数组，利用递归，无限的拆分到不能拆分为止，然后在两两的进行合并，最终形成一个完整的有序数组而java中是使用了变量来充当指针进行移动，将选中数组中的数保存到临时数组中，最后复制到原数组中public class MergeSort_owner { //方法入口 public static void sort(int[] arr) { //左指针 int left = 0;