tina she my is sister怎么排序

She is my sister, Tina.她是我的姐姐/妹妹，

蒂娜

。

排序概念：

将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。

常见排序算法：

快速排序

、希尔排序、堆排序、直接选择排序不是稳定的排序算法，而基数排序、

冒泡排序

、直接插入排序、折半插入排序、

归并排序

是稳定的排序算法。

分类：

稳定排序：假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。其中冒泡，插入，基数，归并属于稳定排序，选择，快速，希尔，归属于不稳定排序。

就地排序：若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O，则称为就地排序。

原理：

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

选择排序是不稳定的排序方法（很多教科书都说选择排序是不稳定的，但是，完全可以将其实现成稳定的排序方法）。

n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：

①初始状态：无序区为R，有序区为空。

②第1趟排序。

在无序区R中选出关键字最小的记录R，将它与无序区的第1个记录R交换，使R和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

热门标签