摘要：
输入案例和输出案例自己搞定 代码 其中sw为交换的次数 即为逆序数 用于体现数列的混乱程度 可以将sw回传 #include<iostream>using namespace std;void bubblesort(int a[],int n) { //int sw = 0; for (int i 阅读全文
摘要：
输入 6 5 2 4 6 1 3 输出 1 2 3 4 5 6 代码 #include<iostream>using namespace std;void insertionsort(int a[],int n) { int i, j, temp; for (int i = 1;i < n;i++) 阅读全文
摘要：
排序最关键的地方 1复杂度 （复杂度包括时间复杂度与空间复杂度） 2稳定性 关于稳定性的说明：一种排序的算法是否具有稳定性是和自己的代码有关的 在两个相同大小的数字比较的时候 如果你的语句包含了等于这个符号 着两个本来有序的同大小的数字 可能就会被调换位置，而代码中不包含等于这个符号 ，这两个相同大 阅读全文