- 博客(3)
- 收藏
- 关注
RSS订阅原创 七大基于比较的排序
排序的稳定性：两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则该算法具备稳定性。1.直接插入排序时间复杂度：最好O(n),最坏O(n^2)空间复杂度：O(1)稳定性：稳定，但是如果将图中代码中的 array[j]>tmp改为array[j]>=tmp,则变为不稳定了。一个稳定的排序，可以实现不稳定的排序，但是一个本身不稳定的排序，就不可能实现稳定的排序。当一组数据，数据量不大且趋于有序，此时用插入排序效率更高。2.希尔排序：希尔排序法又称缩小增量法
2021-10-01 20:39:22
211
原创 调整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：可以借鉴一下插入排序的思想，从左向右遍历该数组，把偶数后移，腾出位置，放入奇数。public class Solution { public void reOrderArray(int [] array) { if(array==null || array.length==0){
2021-09-01 20:56:56
73
原创 剑指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
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人