逆序

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序

一句话题意：给你一个长度为n的排列，求有多少长度为n的排列使得 冒泡排序交换数。 首先，可以证明给出的条件就是要求排列中没有一个长度为3的下降子序列。如何证明？ 打表是一种方法，但是我还想了一种证明方法： 考虑排列中的第i位的数字p[i]，不妨设p[i]>i

快速排序法的性能是什么？ 答：我们来分析一下快速排序法的性能。 快速排序的时间性能取决于快速排序递归的深度，可以用递归树来描述递归算法的执行情况。 如图所示，它是 {50109030 7040806020}在快速排序过程中的递归过程