摘要: /****************************************************** 快速排序:稳定排序 最好情况:T=O(n*logn)//待排序序列越无序,算法效率越高 最坏情况:T=O(n*n) //待排序列越有序,算法效率越低 ******************* 阅读全文
posted @ 2019-09-19 23:16 小孢子 阅读(156) 评论(0) 推荐(0) 编辑
摘要: /******************* 冒泡排序:稳定排序 S=O(1),T=O(n*n) ********************/ #include <stdio.h> #include <stdbool.h> int main() { int a[10],i; printf("请输入10个数 阅读全文
posted @ 2019-09-19 23:15 小孢子 阅读(136) 评论(0) 推荐(0) 编辑
摘要: /****************************** 直接插入排序:S=O(1);T=O(n*n); 比较次数取决于待排序的初始状态。 稳定的排序 *******************************/ #include <stdio.h> int main() { int a[ 阅读全文
posted @ 2019-09-19 22:52 小孢子 阅读(103) 评论(0) 推荐(0) 编辑