傻子编程

文章目录1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序7.归并排序 1.直接插入排序 整个区间被分为：有序区间和无序区间，每次选择无序区间的第一个元素，在有序区间选择合适的位置插入，插入后有序区间任然有序。 遍历待排序的数组，默认第一个元素是有序区间，将当前元素（i下标的元素）存到一个临时变量tmp中，从当前元素的前一个元素（j下标的元素）开始与tmp比较，若前一个元素大，则将其放在j+1下标的位置，j在往前遍历，当j对应的元素小于tmp时，说明找到了要插入的位置，将tmp插入

冒泡排序 冒泡排序是一种简单的内部排序算法，它通过遍历集合，把 相邻的两个元素进行两两比较，把大的元素放在右边，如此 反复，最终使集合达到有序的目的。由于每一次都是确定一 个最大的元素放到最右端，这个过程有点像气泡从底部不断 上浮，称为冒泡排序。 代码 //冒泡排序 static int[] bubbleSort(int[] arr) { int len = arr.length; //控制趟数 for (int i = 0; i < len