https://mem.leabol.top/tags/das/ Recent content in DAS on memory Hugo zh-cn Thu, 11 Jun 2026 00:00:00 +0000 https://mem.leabol.top/posts/dsa/%E4%B8%89%E4%B8%AA%E5%9F%BA%E7%A1%80%E6%8E%92%E5%BA%8F/ Thu, 11 Jun 2026 00:00:00 +0000 https://mem.leabol.top/posts/dsa/%E4%B8%89%E4%B8%AA%E5%9F%BA%E7%A1%80%E6%8E%92%E5%BA%8F/ <h2 id="选择排序">选择排序</h2> <p>​ <strong>在i~n-1范围内,找到最小值并放在i的位置上, 然后在i+1 ~ n-1范围内继续</strong></p> <div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-cpp" data-lang="cpp"><span style="display:flex;"><span><span style="color:#66d9ef">for</span>(<span style="color:#66d9ef">int</span> i <span style="color:#f92672">=</span> <span style="color:#ae81ff">0</span>; i <span style="color:#f92672">&lt;</span> n <span style="color:#f92672">-</span> <span style="color:#ae81ff">1</span>; i<span style="color:#f92672">++</span>){ </span></span><span style="display:flex;"><span> <span style="color:#66d9ef">int</span> min <span style="color:#f92672">=</span> i; </span></span><span style="display:flex;"><span> <span style="color:#66d9ef">for</span> (<span style="color:#66d9ef">int</span> j <span style="color:#f92672">=</span> i <span style="color:#f92672">+</span> <span style="color:#ae81ff">1</span>; j <span style="color:#f92672">&lt;</span> n; j<span style="color:#f92672">++</span>){ </span></span><span style="display:flex;"><span> <span style="color:#66d9ef">if</span> (arr[j] <span style="color:#f92672">&lt;</span> arr[min]){ </span></span><span style="display:flex;"><span> min <span style="color:#f92672">=</span> j; </span></span><span style="display:flex;"><span> } </span></span><span style="display:flex;"><span> } </span></span><span style="display:flex;"><span> swap(arr[i], arr[j]); </span></span><span style="display:flex;"><span>} </span></span></code></pre></div><h2 id="冒泡排序">冒泡排序</h2> <p><strong>在0~i范围内, 相邻位置较大的数向下滚动, 最大值最终来到i的位置,然后0 ~ i-1范围继续</strong></p> https://mem.leabol.top/posts/dsa/%E5%BE%AA%E7%8E%AF%E6%95%B0%E7%BB%84/ Thu, 11 Jun 2026 00:00:00 +0000 https://mem.leabol.top/posts/dsa/%E5%BE%AA%E7%8E%AF%E6%95%B0%E7%BB%84/ <h2 id="循环数组">循环数组</h2> <p>需要三个变量:<strong>头下标l,尾下标r,队列的size</strong></p> <p><strong>范围[l, r)</strong>, <strong>size== r-l</strong></p> <p>加入元素: 判断<strong>size&lt;capacity</strong>, 将x放入尾部, 尾部++(如果超过数组边界,返回到数组开头) size++</p>