排序之交換排序學習總結

交換排序：即對兩個數進行交換位置而進行排序。 1.冒泡排序 思想：（以從小到大排列爲例）從後向前，相鄰元素兩兩進行比較，如果A[i]<A[i-1]，則交換位置，直至序列完，稱爲「第一趟排序」，結果：將最小的元素放在了序列的第一個位置；再對剩下的n-1個元素依然執行上述操作，稱爲「第二趟排序」，結果：將次小的元素放在了序列的第二個位置；以此類推，n-1趟結束後，可確定n-1個元素的最終位置。結束。

>>阅读原文<<