前言算法和数据结构是一个程序员的内功，所以经常在一些笔试中都会要求手写一些简单的排序算法，以此考验面试者的编程水平。下面我就简单介绍八种常见的排序算法，一起学习一下。一、冒泡排序思路：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素就是最大的数；排除最大的数，接着下一轮继续相同 …
快速排序java
简介快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。而快速排序虽然也是拆分，但是拆分之后的操作是从数组中选出一个中间节点，然后将数组分成两部分。左边的部分小于中间节点，右边的部分大于中间节点。然后再分别处理左边的数组合右边的数组。快速排序的例子假如我们有一个 …