冒泡排序和選擇排序

兩個比較簡單的排序算法就放到一塊兒寫了ios 1.冒泡排序 1.1思想 冒泡排序的思想是比較兩兩相鄰的關鍵字,若是反序則進行交換,直到沒有反序的爲止。設想一個數組按照升序排列,通過第一輪比較以後最大的數就被放在最後了,所以剩下的比較中就不須要將它再參與進來,第二輪比較中第二大的數據被放在了倒數第二的位置,它的位置也就股定了,也不須要參與剩餘的比較。所以咱們須要兩層循環,外層循環控制比較的輪數,和數
相關文章
相關標籤/搜索