VVV_MW的博客

/* 直接插入排序：时间复杂度o(n^2) 空间复杂度o(1) 稳定性：稳定 给一组数字，从第二个开始开始排序（认为第一个数字是有序的），于是前两个数字就是有序的，第三个数字 按大小顺序插入到前面的有序数列中，依次类推… */ 在这里插入代码片 ...

快速排序：从一组数中找一个基准（一般选第一个值），先从后往前找，如果小于这个基准，把这个值放到基准的位置，接着从前往后找，如果大于这个基准，那就把这个位置的值放在空着的那个位置。如此循环就可以实现一组数的有序排列。 递归处理： static int onequick(int *arr, int i, int j) { int tmp = arr[i];//以arr[i]为基准 while(i &...