标签： 排序算法

核心思想：从要排序的一组数据中取出任意一个数x，作为分区点，将小于x的数放到其左边，将大于x的数放到其右边，x… 继续阅读 数据结构与算法之快速排序

归并排序（Merge Sort） 归并排序的核心思想并不复杂，要排序一个数组，我们先把数组从中间分成前后两部分… 继续阅读 数据结构与算法之归并排序

冒泡排序、插入排序和选择排序三种排序的时间复杂度都是O(n^2)，我们来对比一下它们之间的性能差异。 我们随机… 继续阅读 冒泡排序、插入排序、选择排序性能对比

选择排序（Selection Sort） 核心思想：数据分为已排序区间和未排序区间。选择排序每次会从未排序区间… 继续阅读 数据结构与算法之选择排序

插入排序（Insertion Sort） 核心思想：将数组中的数据分为两个区间，已排序区间和未排序区间。初始已… 继续阅读 数据结构与算法之插入排序

冒泡排序（Bubble Sort） 每次比较相邻的两个数的大小。一次冒泡会找出数据中的最大值，放到数组最后。n… 继续阅读 数据结构与算法之冒泡排序