排序总结

排序总结

1、技巧展示

对于排序的理解，通过两个题目进行一个小小的总结。

目的：使用排序，主要是为了求最大最小值，或者将无序的数组变成有序的数组。

技巧：

①快速排序

解释：快排的思想，首先选择一个分割点，将小于分割点的元素放在左边，大于分割点的元素放在右边，然后对左右两边重复上述操作，直到得到一个有序的数组。

②冒泡排序

解释：类比金鱼吐泡泡的过程，在数组中，比较相邻元素的大小，进行位置的交换，此时可以将较大的数看作泡泡，在向后浮动。经过双重循环以后，即可得到有序数组。

③其他排序方法

解释：其他的排序还有选择排序，归并排序，堆排序等内容，这些排序方法可以适当记忆模板，在适当的场景下可以写出排序算法。

2、小试牛刀

题目①最大数

本题使用了技巧②，对于要求最大的排列组合，我们将相邻的两个元素进行比较，选择较大的组合来进行布置，最后便得到最大的排列组合。

题目②排序

本题使用了技巧①，使用快速排序的方法，将无序数组变成有序数组。