2021年11月9日

数据操作-Search（查找）

摘要： 1. 顺序查找-O(N) 线性表；无序查找 等概率条件下...平均查找长度：ASL = (n+....+2+1)/n= (n+1)/2。2. 二分查找-O(logN) 线性表；有序查找；mid=low+0.5*(high-low) 在等概率条件下...平均查找长度：ASL =（1/n）* ( j * 阅读全文

posted @ 2021-11-09 15:14 Y-flower 阅读(503) 评论(0) 推荐(0)

数据操作-Sort（排序）

摘要： 插入排序（基于比较的排序算法） 1.直接插入（性能要比冒泡和简单选择排序好些） 2.折半插入 （直接插入改进版） 3.希尔排序 交换排序 1.冒泡排序 2.快速排序 选择排序 1.简单选择 2.堆排序 插入删除 归并排序 1.归并排序 小总结： （一）经过一趟排序，能够保证一个关键字达到最终位置，这 阅读全文

posted @ 2021-11-09 11:05 Y-flower 阅读(263) 评论(0) 推荐(0)

导航