习题:排序与归并排序区分方法及应用.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 4页
  • 2026-06-02 发布于北京
  • 举报

习题:排序与归并排序区分方法及应用.pdf

题意理解

◼如何区分简单和非递归的归并排序

SampleInput:❑排序:前面有序,后

10

3128759460面没变化

1237859460

10❑归并排序:分段有序

3128759406

1328574906

捏软柿子算法

◼判断是否排序

❑从左向右扫描,直到发现顺序不对,跳出循环

❑从跳出地点继续向右扫描,与原始序列比对,发现

不同则判断为“非”

❑循环自然结束,则判断为“是”,返回跳出地点

◼如果是排序,则从跳出地点开始进行一

判断归并段的长度

◼从头开始连续有序的子列长度?

◼所有连续有序

文档评论(0)

1亿VIP精品文档

相关文档