码尚行动

数据结构与算法

Linux(3) MySQL(11) 测试理论(2) 随笔(2) 题解(3)

/ 注册

全部文章 / 数据结构与算法（共2篇）

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

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