重要算法 选择排序 选择排序算法通过从未排序部分重复查找最小元素(考虑升序)并将其放在开头来对数组进行排序。 该算法在给定数组中维护两个子数组。 已排序的子数组。 剩余的未排序子数组。 合并排序 合并排序是一种分而治之算法。 它将输入数组分为两半,将自己称为两半,然后合并两个已排序的两半。 merge()函数用于合并两个半部分。 merge(arr,l,m,r)是假设arr [l..m]和arr [m + 1..r]被排序并将两个排序后的子数组合并为一个的关键过程。 快速排序 QuickSort是分而治之算法。 它选择一个元素作为枢轴,并围绕拾取的枢轴对给定数组进行分区。 quickSor