傻子编程

原创 常见的排序方法

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