這次的MATLAB演算法專題內容為排序演算法，參考資料與分類方式基本上來源於網路，如Wikipedia，CSDN等。其中原理部門會附有網址，其中網站上也有動圖可供直觀理解，因此不做過多解釋。
1
交換排序1.氣泡排序維基百科：https://en.wikipedia.org/wiki/Bubble_sort中文維基百科：https://sus.tc/a278CSDN：https://sus.tc/5b4f核心思想：遍歷陣列，兩兩比較。演算法簡樸，就不具體先容。其中交換元素可以使用MATLAB自帶的矩陣操縱。步驟：1，對a（1）、a（2）進行比較，若a（1）>a（2），交換兩者。（將較大的往後排）2，對a（2）、a（3）...a（n）、a（n+1）進行比較，比較完整個陣列。（將最大的數排到最後一個）3，對除去已排好序的數的陣列重複1、2的操縱。直到排序完成。例：陣列a=[4 2 5 3 1]進行一次1、2操縱：a=[2 4 3 1 5]重複1、2操縱：a=[2 3 1 4 5]a=[2 1 3 4 5]a=[1 2 3 4 5]2.快速排序維基百科：https://en.wikipedia.org/wiki/Quicksort中文維基百科：https://sus.tc/4476CSDN：https://sus.tc/19bb核心思想：分治。MATLAB實現程式碼簡樸，但是因為遞迴等操縱，效率不是很高。所以以下展示簡潔的程式碼與較之效率高的程式碼。遞迴：即將原來的陣列以第一個元素為基準一分為三，分別為小於，即是與大於。之後該問題與原問題相似，因而使用遞迴。最佳化分類：第一步：該函式為將原陣列從low到high分為三類。第二步：依舊使用遞迴，分治法解決問題。第三步：主函式呼叫。但實際上因為list為定長，用其他語言書寫會涉及到改變陣列長度的操縱，因而看起來稍顯難懂，但是效率較高。假如有愛好可以嘗試用其他語言書寫。2選擇排序1.直接選擇：維基百科：https://en.wikipedia.org/wiki/Selection_sort中文維基百科：https://sus.tc/9b6d核心思想：遍歷陣列，找出最大的元素。直接選擇排序是氣泡排序的初始版本步驟：1、將陣列內的數全部進行兩兩比較，記實下最大的數a[k]和下標k，讓陣列最後的數與a[k]交換。（將最大的數排到最後一個）2、對除去已排好序的數的陣列重複1的操縱。直到排序完成。例：陣列a=[3 5 1 4 2]進行1操縱（記實a[2]，與a[5]交換）：a=[3 2 1 4 5]重複1操縱（未排序的最後一個a[4]最大，不用換）：a=[3 2 1 4 5]重複1操縱：a=[1 2 3 4 5]還要再重複一次：a=[1 2 3 4 5]2.堆排序：要了解堆，首先需要了解二叉樹，參考網站如下。中文維基百科：https://sus.tc/0ceb知乎：https://zhuanlan.zhihu.com/p/30918614堆排序參考網站如下：維基百科：https://en.wikipedia.org/wiki/Heapsort中文維基百科：https://sus.tc/345fW3C：https://www.w3cschool.cn/wqcota/jbptsozt.html?chann=&eid=核心思想：二叉樹。保持最大堆的性質：“因為一次調整後，堆仍舊違背堆性質，所以需要遞迴的測試，使得整個堆都滿意堆性質”。步驟：1.對陣列進行最大堆調整，掏出最大堆堆頂的最大數。2.假如剩餘數不為1，回到1，進行最大堆調整。建立最大堆：利用以上“保持最大堆的性質”，將一個數組改造成一個最大堆。堆排序進口：
這次的MATLAB演算法專題內容為排序演算法，參考資料與分類方式基本上來源於網路，如Wikipedia，CSDN等。其中原理部門會附有網址，其中網站上也有動圖可供直觀理解，因此不做過多解釋。
1
交換排序1.氣泡排序維基百科：https://en.wikipedia.org/wiki/Bubble_sort中文維基百科：https://sus.tc/a278CSDN：https://sus.tc/5b4f核心思想：遍歷陣列，兩兩比較。演算法簡樸，就不具體先容。其中交換元素可以使用MATLAB自帶的矩陣操縱。步驟：1，對a（1）、a（2）進行比較，若a（1）>a（2），交換兩者。（將較大的往後排）2，對a（2）、a（3）...a（n）、a（n+1）進行比較，比較完整個陣列。（將最大的數排到最後一個）3，對除去已排好序的數的陣列重複1、2的操縱。直到排序完成。例：陣列a=[4 2 5 3 1]進行一次1、2操縱：a=[2 4 3 1 5]重複1、2操縱：a=[2 3 1 4 5]a=[2 1 3 4 5]a=[1 2 3 4 5]2.快速排序維基百科：https://en.wikipedia.org/wiki/Quicksort中文維基百科：https://sus.tc/4476CSDN：https://sus.tc/19bb核心思想：分治。MATLAB實現程式碼簡樸，但是因為遞迴等操縱，效率不是很高。所以以下展示簡潔的程式碼與較之效率高的程式碼。遞迴：即將原來的陣列以第一個元素為基準一分為三，分別為小於，即是與大於。之後該問題與原問題相似，因而使用遞迴。最佳化分類：第一步：該函式為將原陣列從low到high分為三類。第二步：依舊使用遞迴，分治法解決問題。第三步：主函式呼叫。但實際上因為list為定長，用其他語言書寫會涉及到改變陣列長度的操縱，因而看起來稍顯難懂，但是效率較高。假如有愛好可以嘗試用其他語言書寫。2選擇排序1.直接選擇：維基百科：https://en.wikipedia.org/wiki/Selection_sort中文維基百科：https://sus.tc/9b6d核心思想：遍歷陣列，找出最大的元素。直接選擇排序是氣泡排序的初始版本步驟：1、將陣列內的數全部進行兩兩比較，記實下最大的數a[k]和下標k，讓陣列最後的數與a[k]交換。（將最大的數排到最後一個）2、對除去已排好序的數的陣列重複1的操縱。直到排序完成。例：陣列a=[3 5 1 4 2]進行1操縱（記實a[2]，與a[5]交換）：a=[3 2 1 4 5]重複1操縱（未排序的最後一個a[4]最大，不用換）：a=[3 2 1 4 5]重複1操縱：a=[1 2 3 4 5]還要再重複一次：a=[1 2 3 4 5]2.堆排序：要了解堆，首先需要了解二叉樹，參考網站如下。中文維基百科：https://sus.tc/0ceb知乎：https://zhuanlan.zhihu.com/p/30918614堆排序參考網站如下：維基百科：https://en.wikipedia.org/wiki/Heapsort中文維基百科：https://sus.tc/345fW3C：https://www.w3cschool.cn/wqcota/jbptsozt.html?chann=&eid=核心思想：二叉樹。保持最大堆的性質：“因為一次調整後，堆仍舊違背堆性質，所以需要遞迴的測試，使得整個堆都滿意堆性質”。步驟：1.對陣列進行最大堆調整，掏出最大堆堆頂的最大數。2.假如剩餘數不為1，回到1，進行最大堆調整。建立最大堆：利用以上“保持最大堆的性質”，將一個數組改造成一個最大堆。堆排序進口：
這次的MATLAB演算法專題內容為排序演算法，參考資料與分類方式基本上來源於網路，如Wikipedia，CSDN等。其中原理部門會附有網址，其中網站上也有動圖可供直觀理解，因此不做過多解釋。
1
交換排序1.氣泡排序維基百科：https://en.wikipedia.org/wiki/Bubble_sort中文維基百科：https://sus.tc/a278CSDN：https://sus.tc/5b4f核心思想：遍歷陣列，兩兩比較。演算法簡樸，就不具體先容。其中交換元素可以使用MATLAB自帶的矩陣操縱。步驟：1，對a（1）、a（2）進行比較，若a（1）>a（2），交換兩者。（將較大的往後排）2，對a（2）、a（3）...a（n）、a（n+1）進行比較，比較完整個陣列。（將最大的數排到最後一個）3，對除去已排好序的數的陣列重複1、2的操縱。直到排序完成。例：陣列a=[4 2 5 3 1]進行一次1、2操縱：a=[2 4 3 1 5]重複1、2操縱：a=[2 3 1 4 5]a=[2 1 3 4 5]a=[1 2 3 4 5]2.快速排序維基百科：https://en.wikipedia.org/wiki/Quicksort中文維基百科：https://sus.tc/4476CSDN：https://sus.tc/19bb核心思想：分治。MATLAB實現程式碼簡樸，但是因為遞迴等操縱，效率不是很高。所以以下展示簡潔的程式碼與較之效率高的程式碼。遞迴：即將原來的陣列以第一個元素為基準一分為三，分別為小於，即是與大於。之後該問題與原問題相似，因而使用遞迴。最佳化分類：第一步：該函式為將原陣列從low到high分為三類。第二步：依舊使用遞迴，分治法解決問題。第三步：主函式呼叫。但實際上因為list為定長，用其他語言書寫會涉及到改變陣列長度的操縱，因而看起來稍顯難懂，但是效率較高。假如有愛好可以嘗試用其他語言書寫。2選擇排序1.直接選擇：維基百科：https://en.wikipedia.org/wiki/Selection_sort中文維基百科：https://sus.tc/9b6d核心思想：遍歷陣列，找出最大的元素。直接選擇排序是氣泡排序的初始版本步驟：1、將陣列內的數全部進行兩兩比較，記實下最大的數a[k]和下標k，讓陣列最後的數與a[k]交換。（將最大的數排到最後一個）2、對除去已排好序的數的陣列重複1的操縱。直到排序完成。例：陣列a=[3 5 1 4 2]進行1操縱（記實a[2]，與a[5]交換）：a=[3 2 1 4 5]重複1操縱（未排序的最後一個a[4]最大，不用換）：a=[3 2 1 4 5]重複1操縱：a=[1 2 3 4 5]還要再重複一次：a=[1 2 3 4 5]2.堆排序：要了解堆，首先需要了解二叉樹，參考網站如下。中文維基百科：https://sus.tc/0ceb知乎：https://zhuanlan.zhihu.com/p/30918614堆排序參考網站如下：維基百科：https://en.wikipedia.org/wiki/Heapsort中文維基百科：https://sus.tc/345fW3C：https://www.w3cschool.cn/wqcota/jbptsozt.html?chann=&eid=核心思想：二叉樹。保持最大堆的性質：“因為一次調整後，堆仍舊違背堆性質，所以需要遞迴的測試，使得整個堆都滿意堆性質”。步驟：1.對陣列進行最大堆調整，掏出最大堆堆頂的最大數。2.假如剩餘數不為1，回到1，進行最大堆調整。建立最大堆：利用以上“保持最大堆的性質”，將一個數組改造成一個最大堆。堆排序進口：
這次的MATLAB演算法專題內容為排序演算法，參考資料與分類方式基本上來源於網路，如Wikipedia，CSDN等。其中原理部門會附有網址，其中網站上也有動圖可供直觀理解，因此不做過多解釋。
1
交換排序1.氣泡排序維基百科：https://en.wikipedia.org/wiki/Bubble_sort中文維基百科：https://sus.tc/a278CSDN：https://sus.tc/5b4f核心思想：遍歷陣列，兩兩比較。演算法簡樸，就不具體先容。其中交換元素可以使用MATLAB自帶的矩陣操縱。步驟：1，對a（1）、a（2）進行比較，若a（1）>a（2），交換兩者。（將較大的往後排）2，對a（2）、a（3）...a（n）、a（n+1）進行比較，比較完整個陣列。（將最大的數排到最後一個）3，對除去已排好序的數的陣列重複1、2的操縱。直到排序完成。例：陣列a=[4 2 5 3 1]進行一次1、2操縱：a=[2 4 3 1 5]重複1、2操縱：a=[2 3 1 4 5]a=[2 1 3 4 5]a=[1 2 3 4 5]2.快速排序維基百科：https://en.wikipedia.org/wiki/Quicksort中文維基百科：https://sus.tc/4476CSDN：https://sus.tc/19bb核心思想：分治。MATLAB實現程式碼簡樸，但是因為遞迴等操縱，效率不是很高。所以以下展示簡潔的程式碼與較之效率高的程式碼。遞迴：即將原來的陣列以第一個元素為基準一分為三，分別為小於，即是與大於。之後該問題與原問題相似，因而使用遞迴。最佳化分類：第一步：該函式為將原陣列從low到high分為三類。第二步：依舊使用遞迴，分治法解決問題。第三步：主函式呼叫。但實際上因為list為定長，用其他語言書寫會涉及到改變陣列長度的操縱，因而看起來稍顯難懂，但是效率較高。假如有愛好可以嘗試用其他語言書寫。2選擇排序1.直接選擇：維基百科：https://en.wikipedia.org/wiki/Selection_sort中文維基百科：https://sus.tc/9b6d核心思想：遍歷陣列，找出最大的元素。直接選擇排序是氣泡排序的初始版本步驟：1、將陣列內的數全部進行兩兩比較，記實下最大的數a[k]和下標k，讓陣列最後的數與a[k]交換。（將最大的數排到最後一個）2、對除去已排好序的數的陣列重複1的操縱。直到排序完成。例：陣列a=[3 5 1 4 2]進行1操縱（記實a[2]，與a[5]交換）：a=[3 2 1 4 5]重複1操縱（未排序的最後一個a[4]最大，不用換）：a=[3 2 1 4 5]重複1操縱：a=[1 2 3 4 5]還要再重複一次：a=[1 2 3 4 5]2.堆排序：要了解堆，首先需要了解二叉樹，參考網站如下。中文維基百科：https://sus.tc/0ceb知乎：https://zhuanlan.zhihu.com/p/30918614堆排序參考網站如下：維基百科：https://en.wikipedia.org/wiki/Heapsort中文維基百科：https://sus.tc/345fW3C：https://www.w3cschool.cn/wqcota/jbptsozt.html?chann=&eid=核心思想：二叉樹。保持最大堆的性質：“因為一次調整後，堆仍舊違背堆性質，所以需要遞迴的測試，使得整個堆都滿意堆性質”。步驟：1.對陣列進行最大堆調整，掏出最大堆堆頂的最大數。2.假如剩餘數不為1，回到1，進行最大堆調整。建立最大堆：利用以上“保持最大堆的性質”，將一個數組改造成一個最大堆。堆排序進口：
這次的MATLAB演算法專題內容為排序演算法，參考資料與分類方式基本上來源於網路，如Wikipedia，CSDN等。其中原理部門會附有網址，其中網站上也有動圖可供直觀理解，因此不做過多解釋。
1
交換排序1.氣泡排序維基百科：https://en.wikipedia.org/wiki/Bubble_sort中文維基百科：https://sus.tc/a278CSDN：https://sus.tc/5b4f核心思想：遍歷陣列，兩兩比較。演算法簡樸，就不具體先容。其中交換元素可以使用MATLAB自帶的矩陣操縱。步驟：1，對a（1）、a（2）進行比較，若a（1）>a（2），交換兩者。（將較大的往後排）2，對a（2）、a（3）...a（n）、a（n+1）進行比較，比較完整個陣列。（將最大的數排到最後一個）3，對除去已排好序的數的陣列重複1、2的操縱。直到排序完成。例：陣列a=[4 2 5 3 1]進行一次1、2操縱：a=[2 4 3 1 5]重複1、2操縱：a=[2 3 1 4 5]a=[2 1 3 4 5]a=[1 2 3 4 5]2.快速排序維基百科：https://en.wikipedia.org/wiki/Quicksort中文維基百科：https://sus.tc/4476CSDN：https://sus.tc/19bb核心思想：分治。MATLAB實現程式碼簡樸，但是因為遞迴等操縱，效率不是很高。所以以下展示簡潔的程式碼與較之效率高的程式碼。遞迴：即將原來的陣列以第一個元素為基準一分為三，分別為小於，即是與大於。之後該問題與原問題相似，因而使用遞迴。最佳化分類：第一步：該函式為將原陣列從low到high分為三類。第二步：依舊使用遞迴，分治法解決問題。第三步：主函式呼叫。但實際上因為list為定長，用其他語言書寫會涉及到改變陣列長度的操縱，因而看起來稍顯難懂，但是效率較高。假如有愛好可以嘗試用其他語言書寫。2選擇排序1.直接選擇：維基百科：https://en.wikipedia.org/wiki/Selection_sort中文維基百科：https://sus.tc/9b6d核心思想：遍歷陣列，找出最大的元素。直接選擇排序是氣泡排序的初始版本步驟：1、將陣列內的數全部進行兩兩比較，記實下最大的數a[k]和下標k，讓陣列最後的數與a[k]交換。（將最大的數排到最後一個）2、對除去已排好序的數的陣列重複1的操縱。直到排序完成。例：陣列a=[3 5 1 4 2]進行1操縱（記實a[2]，與a[5]交換）：a=[3 2 1 4 5]重複1操縱（未排序的最後一個a[4]最大，不用換）：a=[3 2 1 4 5]重複1操縱：a=[1 2 3 4 5]還要再重複一次：a=[1 2 3 4 5]2.堆排序：要了解堆，首先需要了解二叉樹，參考網站如下。中文維基百科：https://sus.tc/0ceb知乎：https://zhuanlan.zhihu.com/p/30918614堆排序參考網站如下：維基百科：https://en.wikipedia.org/wiki/Heapsort中文維基百科：https://sus.tc/345fW3C：https://www.w3cschool.cn/wqcota/jbptsozt.html?chann=&eid=核心思想：二叉樹。保持最大堆的性質：“因為一次調整後，堆仍舊違背堆性質，所以需要遞迴的測試，使得整個堆都滿意堆性質”。步驟：1.對陣列進行最大堆調整，掏出最大堆堆頂的最大數。2.假如剩餘數不為1，回到1，進行最大堆調整。建立最大堆：利用以上“保持最大堆的性質”，將一個數組改造成一個最大堆。堆排序進口：
