我手寫排序算法,面試官驚了,測試派詳解

一、冒泡排序 Bubble Sort 1.1、原理     1. 比較相鄰的元素,如果第一個比第二個大,就交換他們兩個。 2. 對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對,一輪過後最後的元素就是最大的數。 3. 針對所有的元素重複以上的步驟,除了最後一個,直到沒有任何一對數字需要比較。 1.2、時間複雜度     O(n^2) 1.3、原理圖 728 x 215 1414 x 41
相關文章
相關標籤/搜索