摘要：
3.插入排序 最好的情况下 本来就是1 2 3 4 5 比较次数为n-1 次移动次数为 0 最坏的情况下 本来就是 5 4 3 2 1 比较次数为2+3+4+...+n=(n+2)(n-1)/2, 移动... 阅读全文
摘要：
2.简单选择排序，无论最好最坏 都要比较n-1 n-2......1 = n(n-1)/2次 最好交换次数为0次 最坏交换次数为n-1次 时间复杂度为O(n^2)，不稳定 如 3' 3 1 排序后为1 3 3... 阅读全文
摘要：
1.冒泡排序 重复地走访过要排序的数列，一次比较两个相邻元素，时间复杂度最少为n-1 最坏为 n(n-1)/2 ，因此O(n^2) 因为是相邻两个相互比较因此 是稳定排序#include using na... 阅读全文