算法学习
吕阿蒙
非淡泊无以明志,
非宁静无以致远。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Swift算法--912. 排序数组
给你一个整数数组nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] func sortArray(_ nums: [Int]) -> [Int] { var ss = nums quicksort(&ss, 0, nums.count-1) return ss } func quicksort(_ n.原创 2020-08-17 18:13:57 · 428 阅读 · 0 评论 -
算法学习一、快速排序OC版
快速排序时间复杂度O(n×log(n)) 使用递归和对比 - (NSMutableArray *)fastSort:(NSMutableArray *)rr{ if (rr.count<2) { return rr; }else{ NSInteger pivot = [rr[0] integerValue]; ...原创 2019-03-20 18:42:10 · 204 阅读 · 0 评论 -
算法学习二、选择排序OC版
选择排序时间复杂度O(n²) 每次选择最小的插入最后 - (void)chooseSort:(NSArray *)arr{ NSMutableArray *new = [NSMutableArray arrayWithCapacity:2]; NSMutableArray *duplicateArray = [arr mutableCopy]; for (int...原创 2019-03-20 18:47:38 · 187 阅读 · 0 评论
分享