八种排序算法可以按照如图分类 交换排序 所谓交换，就是序列中任意两个元素进行比较，根据比较结果来交换各自在序列中的位置，以此达到排序的目的。 1. 冒泡排序 冒泡排序是一种简单的交换排序算法，以升序排序为例，其核心思想是： 从第一个元素开始，比较相邻的两个元素 ...

一、插入类排序 插入类排序就是在一个有序的序列中，插入一个新的关键字。从而达到新的有序序列。插入排序一般有直接插入排序、折半插入排序和希尔排序。 1. 插入排序 1.1 直接插入排序 1.2 折半插入排序 2. 希尔排序 希尔排序又称缩小增量排序，其本质还是插入排序，只不过 ...

排序问题一直是程序员工作与面试的重点，今天特意整理研究下与大家共勉！这里列出8种常见的经典排序，基本涵盖了所有的排序算法。 1.直接插入排序 我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个 ...

一、归并排序算法 基本思想： 　　归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例： 合并方法： 设r[i…n]由两个有序子表r[i…m]和r ...

一、选择排序 　　 1、基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 　　 　　 2、实例 　　3、算法实现 ...

...

经过一个多星期的学习、收集、整理，又对数据结构的八大排序算法进行了一个回顾，在测试过程中也遇到了很多问题，解决了很多问题。代码全都是经过小弟运行的，如果有问题，希望能给小弟提出来，共同进步。 参考：数据结构（c语言版 第2版）、小甲鱼数据结构视频。 ...

一、冒泡排序 算法思想：遍历待排序的数组，每次遍历比较相邻的两个元素，如果他们的排列顺序错误就交换他们的位置，经过一趟排序后，最大的元素会浮置数组的末端。重复操 作，直到排序完成。 示例演示： 算法实现 ...