比较相邻元素的大小,将较大的元素交换到右侧,重复该过程直到排序完成。时间复杂度为O(n^2)。
每次选择未排序部分中最小的元素,与未排序部分的第一个元素交换位置,重复该过程直到排序完成。时间复杂度为O(n^2)。
将未排序元素插入到已排序元素中的正确位置,重复该过程直到排序完成。时间复杂度为O(n^2)。
选取一个基准元素,将数组分为左右两部分,左边部分的元素均小于基准元素,右边部分的元素均大于基准元素,重复该过程直到排序完成。时间复杂度为O(nlogn)。
将数组分为若干个子数组,分别对子数组进行排序,然后将排好序的子数组合并成一个有序的数组。时间复杂度为O(nlogn)。
将数组构建成最大堆或最小堆,然后将堆顶元素与堆底元素交换位置,重复该过程直到排序完成。时间复杂度为O(nlogn)。