80 lines
8.6 KiB
XML
80 lines
8.6 KiB
XML
<svg xmlns="http://www.w3.org/2000/svg" width="1200" height="1111" viewBox="0 0 1200 1111" role="img" aria-labelledby="title desc">
|
|
<title id="title">排序：本章知识结构</title>
|
|
<desc id="desc">根据教材扫描图人工重绘的矢量教学示意图。文字与线条可无损缩放。</desc>
|
|
<defs><marker id="arrow" markerWidth="9" markerHeight="9" refX="8" refY="4.5" orient="auto" markerUnits="userSpaceOnUse"><path d="M0 0 L9 4.5 L0 9 Z" fill="#417b63"/></marker></defs>
|
|
<rect width="1200" height="1111" fill="white"/>
|
|
<g font-family="Microsoft YaHei, Noto Sans CJK SC, Arial, sans-serif" fill="#193b32" stroke-linecap="round" stroke-linejoin="round">
|
|
<rect x="330" y="15" width="540" height="60" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="600.0" y="45.0" text-anchor="middle" dominant-baseline="central" font-size="27" fill="#193b32">排序</text>
|
|
<path d="M330 45 H25 V883.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<line x1="25" y1="135.0" x2="55" y2="135.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="100.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="135.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">计数排序</text>
|
|
<path d="M240 135.0 C265 135.0 265 135.0 290 135.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="106.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="135.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例9-1：投票</text>
|
|
<path d="M610 135.0 C645 135.0 645 135.0 680 135.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="108.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="135.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">计数排序的原理与实现</text>
|
|
<line x1="25" y1="311.0" x2="55" y2="311.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="269.0" width="185" height="84" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="295.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">选择排序、冒泡</text>
|
|
<text x="147.5" y="326.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">排序、插入排序</text>
|
|
<path d="M240 311.0 C265 311.0 265 311.0 290 311.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="282.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="311.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例9-2：数列排序</text>
|
|
<path d="M610 311.0 C645 311.0 645 247.0 680 247.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="220.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="247.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">选择排序</text>
|
|
<path d="M610 311.0 C645 311.0 645 311.0 680 311.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="284.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="311.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">冒泡排序</text>
|
|
<path d="M610 311.0 C645 311.0 645 375.0 680 375.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="348.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="375.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">插入排序</text>
|
|
<line x1="25" y1="556.0" x2="55" y2="556.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="521.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="556.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">快速排序</text>
|
|
<path d="M240 556.0 C265 556.0 265 511.0 290 511.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="482.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="511.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例9-3：快速排序</text>
|
|
<path d="M610 511.0 C645 511.0 645 479.0 680 479.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="452.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="479.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">快速排序的原理</text>
|
|
<path d="M610 511.0 C645 511.0 645 543.0 680 543.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="516.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="543.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">快速排序的实现与分析</text>
|
|
<path d="M240 556.0 C265 556.0 265 625.0 290 625.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="596.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="625.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例9-4：求第k小的数</text>
|
|
<path d="M610 625.0 C645 625.0 645 625.0 680 625.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="598.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="625.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">借助快速排序思想</text>
|
|
<line x1="25" y1="883.0" x2="55" y2="883.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="848.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="883.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">排序算法的应用</text>
|
|
<path d="M240 883.0 C265 883.0 265 769.0 290 769.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="740.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="769.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例9-5：明明的随机数</text>
|
|
<path d="M610 769.0 C645 769.0 645 737.0 680 737.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="710.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="737.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">使用STL中的sort进行排序</text>
|
|
<path d="M610 769.0 C645 769.0 645 801.0 680 801.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="774.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="801.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">unique去重</text>
|
|
<path d="M240 883.0 C265 883.0 265 907.0 290 907.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="878.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="907.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例9-6：奖学金</text>
|
|
<path d="M610 907.0 C645 907.0 645 875.0 680 875.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="848.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="875.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">结构体排序</text>
|
|
<path d="M610 907.0 C645 907.0 645 939.0 680 939.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="912.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="939.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">插入排序与选择排序思想</text>
|
|
<path d="M240 883.0 C265 883.0 265 1021.0 290 1021.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="992.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="1021.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例9-7：宇宙总统</text>
|
|
<path d="M610 1021.0 C645 1021.0 645 1021.0 680 1021.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="994.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="1021.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">字符串排序</text>
|
|
</g></svg> |
