码尚行动

分类

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

/ 注册

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

走进测开的世界

4篇文章 2864人学习

种下数据库

10篇文章 969人学习

全部文章（共13篇）

选择排序与冒泡排序

选择排序与冒泡排序的使用很少，但依旧经典。 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