三种排序(序号)函数以及特点

### 回答1：
1. 冒泡排序：每次比较相邻两个元素，如果前面的元素大于后面的元素，就交换它们的位置，以此类推。时间复杂度为O(n^2)，对于数据量较小的情况，其实是一种不错的选择。
2. 快速排序：通过一趟排序将待排序记录分割成独立的两部分，之后再分别对这两部分进行排序，直到整个序列有序。时间复杂度为平均情况下O(nlogn)，最坏情况下为O(n^2)，但是实际应用中影响并不大，因为快速排序的平均时间复杂度很优秀。
3. 归并排序：将待排序序列分为若干子序列，每个子序列都是有序的，然后再将有序子序列合并为整体有序序列。时间复杂度稳定，在任何情况下都是O(nlogn)。

注意：以上排序特点并不详尽，仅为简单概括。

### 回答2：
三种排序函数包括冒泡排序、插入排序和选择排序。

1. 冒泡排序：它是一种简单但低效的排序算法。它通过遍历待排序序列中的相邻元素，如果它们的顺序错误就交换它们，直到整个序列排序完成。冒泡排序的特点是时间复杂度为O(n^2)，其中n是待排序序列的长度。冒泡排序是稳定的排序算法，它不会改变相等元素的相对顺序。虽然冒泡排序的效率较低，但当对小规模数组进行排序时，它的性能相对较好。

2. 插入排序：它是一种通过构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入的排序算法。插入排序的特点是时间复杂度为O(n^2)。和冒泡排序一样，插入排序是稳定的排序算法。相对于冒泡排序，插入排序的交换次数较少，适用于初始元素部分有序的情况。当元素数量较小时，插入排序的效率较高。

3. 选择排序：它是一种简单直观的排序算法，每次从未排序的序列中选出最小（或最大）的元素，放到已排序序列的末尾。选择排序的特点是时间复杂度为O(n^2)。选择排序是不稳定的排序算法，因为它会改变相等元素的相对顺序。尽管选择排序的时间复杂度与冒泡排序和插入排序相同，但由于其每次只进行一次交换，所以在执行时间方面比冒泡排序和插入排序更优。选择排序适用于内存有限的排序场景。

### 回答3：
在计算机科学中，常用的三种排序算法分别为冒泡排序、插入排序和选择排序。

1. 冒泡排序是一种简单直观的排序算法。它通过比较相邻元素的大小，将较大的元素往后移动，每一轮都将当前最大的元素移动到未排序部分的最后一个位置。重复以上步骤直到所有元素都有序。冒泡排序的特点是易于理解和实现，但效率较低，时间复杂度为O(n^2)。适用于数据量较小且基本有序的情况。

2. 插入排序是将未排序部分的元素逐个插入到已排序部分的适当位置。对于未排序部分的每个元素，将其与已排序部分的元素进行比较，找到适当的位置插入。插入排序的特点是简单易懂、稳定性较好，适用于部分有序的情况。然而，插入排序的时间复杂度也为O(n^2)，对于大规模数据排序效率较低。

3. 选择排序是依次选择未排序部分的最小（或最大）元素，将其与未排序部分的第一个元素进行交换。每一轮都找到未排序部分中的最小（或最大）元素，依次放到已排序部分的末尾。选择排序的特点是简单直观，不需要大量的额外空间，时间复杂度也为O(n^2)。适用于数据量较小的情况。

总结来说，冒泡排序、插入排序和选择排序都是比较简单的排序算法，它们的特点是易于理解和实现，时间复杂度都为O(n^2)。然而，它们在处理大规模数据时效率较低，适用于数据量较小的情况。如果需要处理大规模数据，可以选择更高效的排序算法，如快速排序、归并排序等。