合集-排序

912.排序数组--冒泡排序
摘要：1.题目介绍 给你一个整数数组 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] 2.题解 2.1 冒泡排序 思路 跟选择排序，固定一个i，后续 阅读全文
posted @ 2024-02-14 12:54 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑
912.排序数组--选择排序
摘要：1.题目介绍 给你一个整数数组 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] 2.题解 2.1 选择排序 思路 打擂台，每次确定第一名，第二 阅读全文
posted @ 2024-02-14 12:49 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑
912.排序数组--插入排序
摘要：1.题目介绍 给你一个整数数组 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] 2.题解 2.1 插入排序 思路 主要思路就是创建一个有序区域 阅读全文
posted @ 2024-02-14 12:43 DawnTraveler 阅读(7) 评论(0) 推荐(0) 编辑
912. 排序数组---快速排序
摘要：1.题目介绍 给你一个整数数组 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] 提示： \(1 <= nums.length <= 5 阅读全文
posted @ 2023-12-20 12:02 DawnTraveler 阅读(24) 评论(0) 推荐(0) 编辑
912.排序数组--归并排序
摘要：1.题目介绍 给你一个整数数组 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] 2.题解 2.1 归并排序（递归版本） 思路 归并排序利用了分 阅读全文
posted @ 2024-01-18 21:39 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑
912.排序数组--堆排序
摘要：1.题目介绍 给你一个整数数组 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] 2.题解 补充-建堆过程的时间复杂度为O(n)而不是\(O(n 阅读全文
posted @ 2024-01-19 16:39 DawnTraveler 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示