Java面试宝典系列之基础排序算法 本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只介绍这些基础排序算法，包括：插入排序、选择排序、冒泡排序、快速排序（重点）、堆排序、归并排序等等。看下 ...

1、冒泡排序 最初在学c语言时，老师就教的这个排序算法，原理比较简单：从数组下标为0处开始遍历，相邻之间进行比较，若a[i]>a[i+1],则exchange(a[i],a[i+1])，当然也可以将小的往后传递，将此过程不断进行，那么最后数组就有序了。 要点：（1）每遍历一遍 ...

常见排序算法总结与实现(冒泡、插入、选择、希尔、堆排序、归并、快排) 本文使用Java实现这几种排序算法。以下是对排序算法总体的介绍。 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后 ...

这篇文章仅仅为心中自证，不是算法教学，也不想误人子弟，谢谢各位。 第一章：一些感慨 　　我断断续续学习算法两年多了，这说起来是多么苦涩，是我笨嘛？一直不知道算法是什么东西。 从《算法导论》再到《C算法》不清楚看了多少遍，它们就是我过不去的坎吗？ 　　 　　不敢说什么大话，但是我有一个心得 ...

一、概述： 　　本文给出常见的几种排序算法的原理以及java实现，包括常见的简单排序和高级排序算法，以及其他常用的算法知识。 　　简单排序：冒泡排序、选择排序、插入排序（本篇博客） 　　高级排序：快速排序、归并排序、希尔排序（下篇博客） 　　相关算法知识：划分、递归、二分查找（下篇博客 ...

一、概述： 　　上篇博客介绍了常见简单算法：冒泡排序、选择排序和插入排序。本文介绍高级排序算法：快速排序和归并排序。在开始介绍算法之前，首先介绍高级算法所需要的基础知识：划分、递归，并顺带介绍二分查找算法。 二、划分： 　　划分是快速排序的前提，即把数据分为两组，大于特定值的数据在一组，小于 ...

冒泡排序： 顾名思义：参与排序的数据就像水中的气泡慢慢浮出水面一样“浮”到数列顶端。 冒泡排序要点： 1、 两层循环，外层循环控制走访数列重复进行的次数，内层循环进行数据的比较、交换，是数据“上浮”。 2、 内层循环是相邻的数据进行比较。 C语言代码实现 ...

这篇文章分析一下链表的各种排序方法。 以下排序算法的正确性都可以在LeetCode的链表排序这一题检测。本文用到的链表结构如下（排序算法都是传入链表头指针作为参数，返回排序后的头指针） struct ListNode { int val; ListNode ...