排序算法的稳定性是指:假设记录X和记录Y的排序关键字相同,且排序之前记录X位于记录Y的前面,若排序之后,记录X仍然在记录Y之前,则相应的排序方法是稳定的;否则,是不稳定的。下列排序方法中,是不稳定的?


排序算法的稳定性是指:假设记录X和记录Y的排序关键字相同,且排序之前记录X位于记录Y的前面,若排序之后,记录X仍然在记录Y之前,则相应的排序方法是稳定的;否则,是不稳定的。下列排序方法中,是不稳定的?

A、冒泡排序

B、插入排序

C、归并排序

D、快速排序

正确答案:快速排序


Tag:方法 算法 稳定性 时间:2024-04-16 11:54:11