在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是 9 。设被排序数据序列有n个元素,快速排序的复杂性是 10 。 10() A: O(nlbn) B: O(n2) C: O(1bn)2 D: O(n2lbn)
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是 9 。设被排序数据序列有n个元素,快速排序的复杂性是 10 。 10() A: O(nlbn) B: O(n2) C: O(1bn)2 D: O(n2lbn)
1