da_niuDream的博客

问题：广度搜索A到D的最短路径队列 广度优先搜索，按顺序按顺序添加检查，队列数据结构可以实现这种目的，队列是一种先进先出的数据结构 OC中一般可变数组实现，队列的这种功能 实现 _dic = @{@"A":@[@"B",@"F"],@"B":@[@"C"],@"C":@[@"D"],@"D":@[],@"E":@[@"C"],@"F":@[@"E",@"G"],@"G":@[@"C"]};

这几天用OC实现了下常见的几种排序算法1.选择排序 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n²)的时间复杂度…..所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了。理论上讲，选择排序可能也是平时排序一般人想-(void)rankArray:(NSMutableArray *)array{ for (int i = 0; i < array.cou