摘要:
输入案例和输出案例自己搞定 代码 其中sw为交换的次数 即为逆序数 用于体现数列的混乱程度 可以将sw回传 #include<iostream>using namespace std;void bubblesort(int a[],int n) { //int sw = 0; for (int i 阅读全文
posted @ 2020-05-13 19:56
罗霖锦
阅读(159)
评论(0)
推荐(0)
摘要:
输入 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++) 阅读全文
posted @ 2020-05-13 19:38
罗霖锦
阅读(153)
评论(0)
推荐(0)
摘要:
排序最关键的地方 1复杂度 (复杂度包括时间复杂度与空间复杂度) 2稳定性 关于稳定性的说明:一种排序的算法是否具有稳定性是和自己的代码有关的 在两个相同大小的数字比较的时候 如果你的语句包含了等于这个符号 着两个本来有序的同大小的数字 可能就会被调换位置,而代码中不包含等于这个符号 ,这两个相同大 阅读全文
posted @ 2020-05-13 19:25
罗霖锦
阅读(102)
评论(0)
推荐(0)

浙公网安备 33010602011771号