Skip to content

Commit e8b406b

Browse files
PegasusWangPegasusWang
committed
Deployed a2fb515 with MkDocs version: 0.17.3
1 parent ca57f6f commit e8b406b

File tree

19 files changed

+487
-4
lines changed

19 files changed

+487
-4
lines changed

‎00_课程简介之笨方法学算法/why_and_how_to_learn/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -124,6 +124,11 @@
124124
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
125125
</li>
126126

127+
<li class="toctree-l1">
128+
129+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
130+
</li>
131+
127132
</ul>
128133
</div>
129134
&nbsp;

‎01_抽象数据类型和面向对象编程/ADT_OOP/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -133,6 +133,11 @@
133133
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
134134
</li>
135135

136+
<li class="toctree-l1">
137+
138+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
139+
</li>
140+
136141
</ul>
137142
</div>
138143
&nbsp;

‎02_数组和列表/array_and_list/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -133,6 +133,11 @@
133133
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
134134
</li>
135135

136+
<li class="toctree-l1">
137+
138+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
139+
</li>
140+
136141
</ul>
137142
</div>
138143
&nbsp;

‎03_链表/linked_list/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -130,6 +130,11 @@
130130
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
131131
</li>
132132

133+
<li class="toctree-l1">
134+
135+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
136+
</li>
137+
133138
</ul>
134139
</div>
135140
&nbsp;

‎04_队列/queue/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -130,6 +130,11 @@
130130
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
131131
</li>
132132

133+
<li class="toctree-l1">
134+
135+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
136+
</li>
137+
133138
</ul>
134139
</div>
135140
&nbsp;

‎05_栈/stack/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -127,6 +127,11 @@
127127
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
128128
</li>
129129

130+
<li class="toctree-l1">
131+
132+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
133+
</li>
134+
130135
</ul>
131136
</div>
132137
&nbsp;

‎06_算法分析/big_o/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -142,6 +142,11 @@
142142
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
143143
</li>
144144

145+
<li class="toctree-l1">
146+
147+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
148+
</li>
149+
145150
</ul>
146151
</div>
147152
&nbsp;

‎07_哈希表/hashtable/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -142,6 +142,11 @@
142142
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
143143
</li>
144144

145+
<li class="toctree-l1">
146+
147+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
148+
</li>
149+
145150
</ul>
146151
</div>
147152
&nbsp;

‎08_字典/dict/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -130,6 +130,11 @@
130130
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
131131
</li>
132132

133+
<li class="toctree-l1">
134+
135+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
136+
</li>
137+
133138
</ul>
134139
</div>
135140
&nbsp;

‎09_集合/set/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -133,6 +133,11 @@
133133
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
134134
</li>
135135

136+
<li class="toctree-l1">
137+
138+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
139+
</li>
140+
136141
</ul>
137142
</div>
138143
&nbsp;

‎10_递归/recursion/index.html

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -139,6 +139,11 @@
139139
<a class="" href="../../11_线性查找与二分查找/search/">线性查找与二分查找</a>
140140
</li>
141141

142+
<li class="toctree-l1">
143+
144+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
145+
</li>
146+
142147
</ul>
143148
</div>
144149
&nbsp;

‎11_线性查找与二分查找/search/index.html

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -130,6 +130,11 @@
130130
</ul>
131131
</li>
132132

133+
<li class="toctree-l1">
134+
135+
<a class="" href="../../12_基本排序算法/basic_sort/">基本排序算法</a>
136+
</li>
137+
133138
</ul>
134139
</div>
135140
&nbsp;
@@ -271,6 +276,8 @@ <h1 id="_5">延伸阅读</h1>
271276

272277
<div class="rst-footer-buttons" role="navigation" aria-label="footer navigation">
273278

279+
<a href="../../12_基本排序算法/basic_sort/" class="btn btn-neutral float-right" title="基本排序算法">Next <span class="icon icon-circle-arrow-right"></span></a>
280+
274281

275282
<a href="../../10_递归/recursion/" class="btn btn-neutral" title="递归"><span class="icon icon-circle-arrow-left"></span> Previous</a>
276283

@@ -301,6 +308,8 @@ <h1 id="_5">延伸阅读</h1>
301308
<span><a href="../../10_递归/recursion/" style="color: #fcfcfc;">&laquo; Previous</a></span>
302309

303310

311+
<span style="margin-left: 15px"><a href="../../12_基本排序算法/basic_sort/" style="color: #fcfcfc">Next &raquo;</a></span>
312+
304313
</span>
305314
</div>
306315
<script>var base_url = '../..';</script>

‎12_基本排序算法/basic_sort.py

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
import random
2+
3+
4+
def bubble_sort(seq): # O(n^2), n(n-1)/2 = 1/2(n^2 + n)
5+
n = len(seq)
6+
for i in range(n-1):
7+
for j in range(n-1-i): # 这里之所以 n-1 还需要 减去 i 是因为每一轮冒泡最大的元素都会冒泡到最后，无需再比较
8+
if seq[j] > seq[j+1]:
9+
seq[j], seq[j+1] = seq[j+1], seq[j]
10+
11+
12+
def test_bubble_sort():
13+
# 注意 py3 返回迭代器，所以我都用 list 强转了，py2 range return list
14+
seq = list(range(10))
15+
random.shuffle(seq)
16+
bubble_sort(seq)
17+
# 注意呦，内置的 sorted 就不是 inplace 的，它返回一个新的数组，不影响传入的参数
18+
assert seq == sorted(seq)

0 commit comments

Comments
 (0)