Peanut的博客

目录初级排序 1）选择排序2）插入排序3）冒泡排序高级排序1）快速排序2）归并排序3）堆排序 初级排序 时间复杂度为O(n^2)的排序 1）选择排序 每次找最小值，然后放到待排序数组的起始位置 （1）首先对一个序列进行遍历，找出其中最小的元素 （2）把这个元素放到数组下标为0的位置 （3）然后对数组的子序列（指的是下标为1的位置往后）进行遍历，找到子序列中最小的元素，也就是数组中第二小的元素，将其放到数组下标为1的位置 重复以上步骤，最后完成排序 void f(int[] a) { for (