1T數據快速排序！十種經典排序算法總結

1 冒泡排序 每次循環都比較前後兩個元素的大小，如果前者大於後者，則將兩者進行交換。這樣做會將每次循環中最大的元素替換到末尾，逐漸形成有序集合。將每次循環中的最大元素逐漸由隊首轉移到隊尾的過程形似「冒泡」過程，故因此得名。 一個優化冒泡排序的方法就是如果在一次循環的過程中沒有發生交換，則可以立即退出當前循環，因爲此時已經排好序了（也就是時間複雜度最好情況下是 的由來）。 public int[]

>>阅读原文<<