關於算法的一些理論性概念不多贅述。主要目的是記下自己聽課後對算法的淺顯理解。
首先算法是離不開時間複雜度的。
1.冒泡排序
總結：臨近相比，較大後移，一輪過後出現最大，下一輪循環減去最大，循環往復。
0到N-1-->0到N-2-->0到N-3
時間複雜度O(N^2)，額外空間複雜度O(1)
2.選擇排序
總結：所有比較，最小佔第一位，第二輪開始，所有數比較，最小佔第二位，循環往復。
0到N-1-->1到N-1-->2到N-1
時間複雜度O(N^2)，額外空間複雜度O(1)
3.插入排序（類似撲克牌整牌）
總結：先拍好0到0的順序，再排0到1的，總與前一位比較，循環，把最小的放到最前面。循環前一階段已經是有序的了
0到0-->0到1-->0到3
此時複雜度和實際情況有關，分爲最有情況，平均情況，最差情況。一般按照最差情況來使用。
時間複雜度O(N^2)，額外空間複雜度O(1)
對數器的使用
遞歸的實質及時間複雜度的計算