一. 查找
给定一个已知列表 data_list, 得到其中想要的值(val)
1.顺序查找。 O(n)
顺序查找
2.二分法查找. O(log(n)) 条件:: 序列必须有序.
二分法查找代码
二分法查找图解
二. 排序
1.冒泡排序 O(n^2)
冒泡排序代码
冒泡排序图解
冒泡优化
2.选择排序
选择排序
选择排序图解
3.插入排序.
插入排序
插入排序图解
4.快排.
快排算法
快排算法
快排算法图解
给定一个已知列表 data_list, 得到其中想要的值(val)
1.顺序查找。 O(n)
2.二分法查找. O(log(n)) 条件:: 序列必须有序.
1.冒泡排序 O(n^2)
2.选择排序
3.插入排序.
4.快排.