早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设有5个互不相同的元素a、b、c、d、e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因.

题目详情
设有5个互不相同的元素a、b、c、d、e,能否通过7次比较就将其排好序?
如果能,请列出其比较过程;如果不能,则说明原因.
▼优质解答
答案和解析
可以做到.取a与b进行比较,c与d进行比较.设a>b,c>d(ad,则有序a>b>d;若bd>b,此时已进行了3次比较.再把另外两个元素按折半插入排序方法,插入到上述某个序列中共需4次比较,从而共需7次比较.