排序演算法入門之氣泡排序
也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！
在開發中，對一組資料進行有序地排列是經常需要做的事情，所以掌握幾種甚至更多的排序演算法是絕對有必要的
本文章介紹的是排序演算法中較簡單的一種演算法：氣泡排序
題外話：在深入學習更多排序演算法後和在實際使用情況中，氣泡排序的使用還是極少的。它適合資料規模很小的時候，而且它的效率也比較低，但是作為入門的排序演算法，還是值得學習的
先嚐試用最簡單的想法去實現排序，以此來比較學習氣泡排序
問題：設有一陣列，其大小為10個元素（int str[10]）陣列內的資料是無序。現在要求我們通過程式設計將這個無序的陣列變成一個從小到大排序的陣列（從下標為0開始）
思路：按照題目的要求，毫無疑問，正確的結果應該就像這樣： 1 2 3 4 5 6 7 8 9 10 要做到這樣，最簡單和最直接想到的方法就是進行對比交換。
- 首先，把10個數裡最小的個數放到下標為0的位置上（str[0]）
- 通過將下標為0的數（str[0]）與剩下其餘9個數進行對比交換（將較少者放置在下標為0的位置上），就可以得到這10個數最小的那個
- 10個數最小的那位確定後，接下來就要找剩下9個數最小的那個。
- 因為已經確定出一個最小的數，所以就不要動str[0]，直接從str[1]開始，與剩下的8個數對比交換，找出9個數中最小的那位放到下標為1（str[1]）的位置上
- 繼續按照這個思路就可以將這十個數變成有序的（從小到大）的陣列
#include <stdio.h>void swap(int *a, int *b); //交換兩個數int main(){ int str[10]; int i, j; //初始化陣列為10 9 8 7 6 5 4 3 2 1 for (i = 0; i < 10; i++) { str[i] = 10 - i; } //排序，從a[0]開始排，從小到大 for (i = 0; i < 10; i++) { for (j = i + 1; j < 10; j++) { if (str[i] > str[j]) { swap(&str[i], &str[j]); } } } //將十個數輸出 #include <stdio.h>void swap(int *a, int *b);int main(){ int array[10] = {15, 225, 34, 42, 52, 6, 7856, 865, 954, 10}; int i, j; for (i = 0; i < 10; i++) { //每一次由底至上地上升 for (j = 9; j > i; j--) { if (array[j] < array[j-1]) { swap(&array[j], &array[j-1]); } } } for (i = 0; i < 10; i++) { printf("%d\n", array[i]); } return 0;}void swap(int *a, int *b){ int temp; temp = *a; *a = *b; *b = temp;}
你好！ 這是你第一次使用 **Markdown編輯器** 所展示的歡迎頁。如果你想學習如何使用Markdown編輯器, 可以仔細閱讀這篇文章，瞭解一下Markdown的基本語法知識。
新的改變
我們對Markdown編輯器進行了一些功能拓展與語法支援，除了標準的Markdown編輯器功能，我們增加了如下幾點新功能，幫助你用它寫部落格：
- 全新的介面設計 ，將會帶來全新的寫作體驗；
- 在創作中心設定你喜愛的程式碼高亮樣式，Markdown 將程式碼片顯示選擇的高亮樣式 進行展示；
- 增加了 圖片拖拽 功能，你可以將本地的圖片直接拖拽到編輯區域直接展示；
- 全新的 KaTeX數學公式 語法；
- 增加了支援甘特圖的mermaid語法1 功能；
- 增加了 多螢幕編輯 Markdown文章功能；
- 增加了 焦點寫作模式、預覽模式、簡潔寫作模式、左右區域同步滾輪設定 等功能，功能按鈕位於編輯區域與預覽區域中間；
- 增加了 檢查列表 功能。
功能快捷鍵
撤銷：Ctrl/Command + Z 重做：Ctrl/Command + Y 加粗：Ctrl/Command + B 斜體：Ctrl/Command + I 標題：Ctrl/Command + Shift + H 無序列表：Ctrl/Command + Shift + U 有序列表：Ctrl/Command + Shift + O 檢查列表：Ctrl/Command + Shift + C 插入程式碼：Ctrl/Command + Shift + K 插入連結：Ctrl/Command + Shift + L 插入圖片：Ctrl/Command + Shift + G
合理的建立標題，有助於目錄的生成
直接輸入1次#，並按下space後，將生成1級標題。
輸入2次#，並按下space後，將生成2級標題。
以此類推，我們支援6級標題。有助於使用TOC語法後生成一個完美的目錄。
如何改變文字的樣式
強調文字 強調文字
加粗文字 加粗文字
標記文字
刪除文字
引用文字
H2O is是液體。
210 運算結果是 1024.
插入連結與圖片
連結: link.
圖片: 
帶尺寸的圖片:
當然，我們為了讓使用者更加便捷，我們增加了圖片拖拽功能。
如何插入一段漂亮的程式碼片
去部落格設定頁面，選擇一款你喜歡的程式碼片高亮樣式，下面展示同樣高亮的 程式碼片.
// An highlighted block var foo = 'bar'; 生成一個適合你的列表
- 專案
- 專案
- 專案
- 專案
- 專案1
- 專案2
- 專案3
- 計劃任務
- 完成任務
建立一個表格
一個簡單的表格是這麼建立的：
| 專案 | Value |
|---|---|
| 電腦 | $1600 |
| 手機 | $12 |
| 導管 | $1 |
設定內容居中、居左、居右
使用:---------:居中
使用:----------居左
使用----------:居右
| 第一列 | 第二列 | 第三列 |
|---|---|---|
| 第一列文字居中 | 第二列文字居右 | 第三列文字居左 |
SmartyPants
SmartyPants將ASCII標點字元轉換為“智慧”印刷標點HTML實體。例如：
| TYPE | ASCII | HTML |
|---|---|---|
| Single backticks | 'Isn't this fun?' |
‘Isn’t this fun?’ |
| Quotes | "Isn't this fun?" |
“Isn’t this fun?” |
| Dashes | -- is en-dash, --- is em-dash |
– is en-dash, — is em-dash |
建立一個自定義列表
- Markdown
- Text-to-HTML conversion tool
- Authors
- John
- Luke
如何建立一個註腳
一個具有註腳的文字。2
註釋也是必不可少的
Markdown將文字轉換為 HTML。
KaTeX數學公式
您可以使用渲染LaTeX數學表示式 KaTeX:
Gamma公式展示 是通過尤拉積分
你可以找到更多關於的資訊 LaTeX 數學表示式here.
新的甘特圖功能，豐富你的文章
gantt
dateFormat YYYY-MM-DD
title Adding GANTT diagram functionality to mermaid
section 現有任務
已完成 :done, des1, 2014-01-06,2014-01-08
進行中 :active, des2, 2014-01-09, 3d
計劃一 : des3, after des2, 5d
計劃二 : des4, after des3, 5d
- 關於 甘特圖 語法，參考 這兒,
UML 圖表
可以使用UML圖表進行渲染。 Mermaid. 例如下面產生的一個序列圖：:
這將產生一個流程圖。:
- 關於 Mermaid 語法，參考 這兒,
FLowchart流程圖
我們依舊會支援flowchart的流程圖：
- 關於 Flowchart流程圖 語法，參考 這兒.
匯出與匯入
匯出
如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到 文章匯出 ，生成一個.md檔案或者.html檔案進行本地儲存。
匯入
如果你想載入一篇你寫過的.md檔案或者.html檔案，在上方工具欄可以選擇匯入功能進行對應副檔名的檔案匯入， 繼續你的創作。