算法学习
吕阿蒙
非淡泊无以明志,
非宁静无以致远。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 评论
分享