摘要:快速排序详见大话数据结构p418
阅读全文
文章分类 - 基础算法
一些常见的基础算法,排序、查找、模拟、贪心...
摘要:简单选择排序详见大话数据结构p384 问题:何谓选择?即是通过n-i次关键字之间的比较,然后在n-i+1个记录中选择出关键字最小的记录,并和第i个记录交换之。 思路:选定初始某一个位置i,创建flag下标min(初始:min=i),比较其和相邻位置的关键值大小,若是后面的数小,则将当前下标min后移
阅读全文
摘要:冒泡排序 python实现: 1 li = [11,23,2,42,32,54,123,23,5623767,23,24,65,678,9897,2454] 2 3 for j in range(1,len(li)): 4 for i in range(len(li)-j): 5 if li[i] > li[i + 1]: 6 tem...
阅读全文
|