排序算法的时间复杂度和空间复杂度

各种排序算法的时间复杂度和空间复杂度       其中冒泡排序加个标志，所以最好情况下是o(n)  直接选择排序： 排序过程：      1 、首先在所有数据中经过 n-1次比较选出最小的数，把它与第 1个数据交换，        2、然后在其余的数据内选出排序码最小的数，与第 2个数据交换...... 依次类推，直到所有数据排完为止。          在第i 趟排序中选出最小关键字的数据，需要

>>阅读原文<<