- 博客(3)
- 收藏
- 关注
RSS订阅原创 七大基于比较的排序
排序的稳定性： 两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则该算法具备稳定性。 1.直接插入排序 时间复杂度：最好O(n),最坏O(n^2) 空间复杂度：O(1) 稳定性：稳定，但是如果将图中代码中的 array[j]>tmp改为array[j]>=tmp,则变为不稳定了。 一个稳定的排序，可以实现不稳定的排序，但是一个本身不稳定的排序，就不可能实现稳定的排序。 当一组数据，数据量不大且趋于有序，此时用插入排序效率更高。 2.希尔排序： 希尔排序法又称缩小增量法
2021-10-01 20:39:22
240
原创 调整数组顺序使奇数位于偶数前面
题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路： 可以借鉴一下插入排序的思想，从左向右遍历该数组，把偶数后移，腾出位置，放入奇数。 public class Solution { public void reOrderArray(int [] array) { if(array==null || array.length==0){
2021-09-01 20:56:56
80
原创 剑指offer：二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例： 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target = 5，返回 true。 给定 ta
2021-09-01 19:50:54
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人