排序算法

小磊

累计撰写 30 篇文章
累计创建 20 个标签
累计收到 1 条评论

标签搜索

目录CONTENT

以下是排序算法相关的文章

2023-04-25
数组中的逆序对剑指 Offer 51. 数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。public static int method(int[] nums) { if(0 == nums.length){
- 2023-04-25
- 452
- 0
- 0
- LeetCode
2023-04-25
荷兰国旗问题荷兰国旗问题（直观的“分三块”的问题）给定一个数组arr,和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)LeetCode 75. 颜色分类给定一个包含红色、白色和蓝色、共n 个元素的数组nu
- 2023-04-25
- 651
- 0
- 0
- LeetCode
2023-04-25
置顶常见的排序算法选择排序思想：选择排序可以说是冒泡排序的改良版，不再是前一个数跟后一个数相比较，而是在每一次循环内都由一个数去跟所有的数都比较一次，每次比较都选取相对较小的那个数来进行下一次的比较，并不断更新较小数的下标这样在一次循环结束时就能得到最小数的下标，再通过一次交换将最小的数放在最前面，通过n-1次
- 2023-04-25
- 772
- 0
- 0
- 数据结构与算法