5个排列方法
五种常用的排序方法包括:
1. 冒泡排序:通过多次比较和交换,将最大或最小的数移到某一边。需要进行n-1趟比较,在第m趟中要进行n-m次两两之间的比较。
2. 选择排序:先找到满足条件的位置,记录下该位置,再把该位置交换到想要的某个位置上。需要进行n-1趟选择,每趟选择一个最小或最大的数。
3. 快速排序:通过一趟排序将数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序。整个排序过程可以递归进行。
4. 插入排序:每次从无序列表中取出第一个元素,把它插入到有序列表的合适位置,使有序表依然有效。进行n-1趟扫描可以完成排序过程。
5. 二分查找:又称折半查找,优点是比较次数少,查找速度快,平均性能好。要求待查表为有序表,且插入删除困难。适用于不经常变动而查找频繁的有序列表。