码尚行动

分类

Linux(3) MySQL(11) 数据结构与算法(13) 测试理论(2) 随笔(2) 题解(3)

/ 注册

TA的专栏 14篇文章 1人订阅

走进测开的世界

4篇文章 2864人学习

种下数据库

10篇文章 969人学习

全部文章（共38篇）

快排（拓展：partition、荷兰国旗问题）

6.快速排序(量大时特快,不稳定,对基础类型随机快排最常用) 快排的几种写法: (基本快排,随机快排,优化随机快排,双轴快排) 时空分析: 平均时间复杂度:n*logn ;空间复杂度logN （因为要记录断点【放在数组的位置】，用数组记录相等的范围）如果不用随机快排,最坏时间复杂度为N*2,...

排序算法

2021-02-25

0 727

归并排序（拓展：递归、master公式、外排、小和、逆序对）

5.归并排序(较快,稳定,对象排序最常用) 1.归并排序: 1.将数组分为两个数组,将两个数组排序后合并;2.子数组的排序可以递归调用归并排序(也可规模较小时用插入排序) 归并分为 mergeSort()分的过程和merge()合的过程。 mergeSort()分将一个数组均分成左边和右边，左边和...

排序算法

2021-02-25

0 674

希尔排序（插排的优化）

4.希尔排序（相对较快,不稳定）思想：先确定一个间隔，我们从0开始，每经过一个间隔取一个数，把这些数分成一组，把这一组数用插入排序排好。然后将间隔逐渐变小，循环该过程。为什么比插入排序的效率高？因为如果1在比较后面的位置，它要排到最前面必须经过很多次交换。如果用希尔排序，因为有间隔，所以只需...

排序算法

2021-02-25

0 759

插入排序（简单排序中最常用，必掌握）

3.插入排序(小样本,基本有序时最快;稳定) 插入排序在工业和实际中应用比较多,当样本量小于60且基本有序时使用; 使用插入排序,可以保证排序数组的稳定性.经常在归并排序和快排中子数组规模小时使用. 普通插入排序: //插入排序(相对冒泡和选择较好,但时间复杂仍为n**2,空间为1,稳定) //思想...

排序算法

2021-02-25

0 673

选择排序与冒泡排序

选择排序与冒泡排序的使用很少，但依旧经典。 1.选择排序(慢,不稳定) //选择排序(时间复杂度为N**2,空间为1,不稳定) //每次找到最小的放在最前面,每次循环比较n次,换一次 for (int i = 0; i < arr.length - 1; i++) { ...

排序算法

2021-02-25

0 574

排序算法中的通用函数与对数器

0.排序相关辅助函数(重点:对数器) 1.简单排序的交换函数[位运算版] (注意:位运算优先级较低,复合运算的时候需要加上小括号) 位运算一般较快.（但特殊情况自己与自己交换会变为0，如快排和堆排） public static void swap(int[] arr, int i, int j) {...

排序算法算法总结

2021-02-25

1 526

关于十大排序的总结

排序总结选泡快插基统计堆归希 1.基于比较的排序 1）简单排序（熟练掌握插排） 1、选择排序人的排序思想；每次选出最大（最小），不稳，特慢。优化：每次同时选出最大和最小，放在头和尾。最好、最坏、平均时间复杂度均为N**2 2、冒泡排序类似鱼吐泡泡；相邻比较交换，每次将最大(或最小)...

排序算法算法总结

2021-02-25

0 942

关于学习的一点思考来自专栏

网上有一句话，老师教什么是发动机，面试问会不会造飞机，工作让好好拧螺丝。大学总是教一些特别底层基础的知识，面试总是问最新的技术和框架，而工作总是做一些比较基本的CRUD和点点点。大多数人在学习时感觉复杂枯燥，面试时感到惊恐无助，工作时感到乏味无聊，于是不知路在何方又该何去何从。...

学习

2021-02-25

3 611