十大排序算法（十）--- 桶排序桶排序的思想是将待排序的数组分成若干个桶(bucket)，然后对每个桶内的元素使用不同的排序算法进行单独排序。然后递归完成整个数组的排序。桶排序算法适合做分布式排序。桶排序的时间复杂度，跟分割的桶的数量，每一个桶内采用的排序算法，以及待排序数组元素分布的均匀性有关。下面是桶排序的步骤：创建n个空的桶。将待排序元素分散到每个桶当 …
编程文章
基础排序算法实快速排序（Quick Sort）算法原理： 采用分治策略，选取基准值(pivot)将数组分为两部分，递归排序子数组def quick_sort(arr):"""标准快速排序实现"""if len(arr) <= 1:return arr pivot = arr[len(arr)2]# 选择中 …
数据结构作为每一个开发者不可回避的问题，而 Java 对于不同的数据结构提供了非常成熟的实现，这一个又一个实现既是面试中的难点，也是工作中必不可少的工具，在此，笔者经历漫长的剖析，将其抽丝剥茧的呈现出来，在此仅作抛砖引玉，望得诸君高见，若君能有所获则在下甚是不亦乐乎，若有疑惑亦愿与诸君共求之！ 本文一共 3.5 W字，25 张图，预计阅读 2h。可以收藏这篇 …
语言语法1、new、delete、malloc、free关系2、delete与 delete()区别3、C和C++的共同点？不同之处？4、继承的优缺点5、C++有哪些性质（面向对象特点）6、子类析构时要调用父类的析构函数吗？7、多态，虚函数，纯虚函数8、什么是“引用”？申明和使用“引用”要注意哪些问题？9、将“引用”作为函数参数有哪些特点？10、在什么时候需 …
Java基础1. Java的特点面向对象平台无关性（JVM实现）健壮性（自动内存管理、异常处理）多线程支持安全性2. Java基本数据类型8种基本类型：整型：byte(1), short(2), int(4), long(8)浮点：float(4), double(8)字符：char(2)布尔：boolean(1)3. ==和equals的区别==：比较基本 …
引言数组排序是你在 JavaScript 编程过程中经常会遇到的，也是面试中会考察的。那么思考两个问题，数据结构中稳定的排序算法和不稳定的排序算法分别有哪些？时间复杂度和空间复杂度分别代表了什么？时间复杂度&空间复杂度关于时间复杂度，说得更多的是通过 O(nlogn) 以及 O(n) 等来衡量。下面是一张时间复杂度的曲线图，图中用颜色区分了最优的、一般的、比 …
十大排序算法（九）--- 基数排序对于基于比较操作的排序算法(比如：归并排序，堆排序以及快速排序等等)，它们的时间复杂度是O(nlogn)，无法继续减少时间复杂度。虽然于计数排序则是线性时间复杂度，(如：当元素的值分布在1到k时，计数排序的时间复杂度为O(n+k)), 但如果元素的值分布为1到n^2呢？那么计数排序的复杂度变为O(n^2) ，这个比基于比较操 …
排序排序是计算机的一种操作方法，其目的是将一组“无序”的记录序列调整为“有序”的记录序列，主要分为内部排序和外部排序。（1）冒泡排序（起泡排序）冒泡排序（Bubble Sort），其基本思路是，对于一组要排序的元素列，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面，如此继续，直到比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至 …
前言算法和数据结构是一个程序员的内功，所以经常在一些笔试中都会要求手写一些简单的排序算法，以此考验面试者的编程水平。下面我就简单介绍八种常见的排序算法，一起学习一下。一、冒泡排序思路：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素就是最大的数；排除最大的数，接着下一轮继续相同 …
排不清楚2，高二高三排列组合。上一个视频看了一下这个题，正面的算法今天来看一下，反面的算法也就是对于这个题答案，再把题目看一下，他说每个高中至少有一位教研员，甲和乙两位教研员不在同一所高中，今天将用正面的算法来算一下，大家认真听自己可以算一下。看一下正面的算法，就是一样的要把它分成三对两种情况，你分成三对就要考虑，甲和乙可能在这两个里面，甲和乙可能在前面有一 …