计算机排序的算法类型有哪些？

计算机排序算法主要有以下几种:

1. 冒泡排序:相邻的两个元素进行比较,较大的元素向后移。重复此过程,直到排序完成。时间复杂度O(n2),稳定排序。

2. 选择排序:从未排序的元素中找到最小(或最大)的元素,放到未排序元素的起始位置。重复此过程,直到排序完成。时间复杂度O(n2),不稳定排序。

3. 插入排序:把序列分为已排序好的和未排序的两部分。从未排序序列中取出元素插入到已排序好的序列中,使之成为新的已排序好的序列。时间复杂度O(n2),稳定排序。

4. 希尔排序:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。时间复杂度O(nlogn),不稳定排序。

5. 归并排序:把序列一分为二,分别排序,然后归并排序。时间复杂度O(nlogn),稳定排序。

6. 快速排序:选择一个元素作为基准,小的元素放左边,大的元素放右边,然后对左右两边重复此步骤。时间复杂度O(nlogn),不稳定排序。

7. 堆排序:利用堆这种数据结构所具有的排序特性,构建一个初始堆,根据堆的定义做调整,使得所有节点的值都不大于根节点,即构建一个最大堆。时间复杂度O(nlogn),不稳定排序。

这些排序算法在时间复杂度、空间复杂度、稳定性等方面各有优缺点,需要根据实际情况选择合适的算法。