1098. Insertion or Heap Sort (25)
输入N接下来有两行一行原始无序的第二行在两种排序过程的某一步结果;求再做一步的结果是甚么;Insert sort 直接插入排序,当N>1时;进行N-1循环,每次的主角为2~N; 每次把主角和与他前一个位置的比较配角,如果主角较小,把主角当前位置给与他比较的配角,并占据配角的位置,知道前面没有配角; 否则这一次结束;Heap Sort 堆排序(PS:我代码中有建立初始堆,但是测试没有建立初始
原创
2015-08-03 12:34:35 ·
916 阅读 ·
0 评论