数据结构部分排序原理（通俗易懂）

数据结构部分排序原理（通俗易懂）

直接插入排序法：从第一个开始，第一次与第二个元素比较并排序，第二次将第三个元素加入其中，三者进行排序，以此类推。

冒泡排序法：从第一个元素和第二个元素开始比较，若前者比后者大则交换顺序，并与下一个元素进行比较，重复。若后者比前者大，则前者位置不变，后者继续与下一个元素进行比较，每次选出一个最大值。

快速排序法：一般默认第一个元素为“哨兵”，哨兵单独拿出，low指针一开始指向哨兵位置，high指针指向最后一个元素，若high指针所指元素比“哨兵”大，则不动，high指针前移，继续比较；若high指针所指元素比“哨兵”小，则将high指针所指元素放到最初“哨兵”的位置，此时从左边的low指针所指元素与哨兵进行比较，若比哨兵小，则元素位置不变，low指针前移，再次进行比较；若low指针所指位置比哨兵大，则将该元素放在high指针所指位置，重新从high指针出发，直到low指针与high指针重合，一开始的哨兵元素放到两指针重合位置。此时哨兵左边元素应该都比哨兵小，右边元素都比哨兵大，再次从左边元素及右边元素分别选取“哨兵”，重复上述步骤。

 简单选择排序：第一个从n个元素中选出一个最小的元素，第二次从n-1个元素中选出一个最小的元素，依次类推