c#代碼實現排序算法之冒泡排序

冒泡排序的平均時間複雜度爲O(n²),最好時間複雜度爲O(n),最壞時間複雜度爲O(n²),空間複雜度爲O(1),是一種穩定的算法。web 1.將整個待排序的記錄序列劃分紅有序區和無序區,初始時有序區爲空,無序區包括全部待排序的記錄。 2.對無序區從前向後依次比較相鄰記錄,若反序則交換,從而使得值較小的記錄向前移,值較大的記錄向後移(向水中的氣泡,體積大的先浮上來)。 3.重複執行2,直到無序區中
相關文章
相關標籤/搜索