?

冒泡排序：冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在后面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數 放后。然后比較第2個數和第3個數，將小數放前，大數放后，如此繼續，直至比較最后兩個數，將小數放前，大數放后。至此第一趟結束，將最大的數放到了最后。在第二趟：仍從第一對數開始比較（因為可能由于第2個數和第3個數的交換，使得第1個數不再小于第2個數），將小數放前中，大數放后，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重復以上過程，直至最終完成排序。選擇排序第一次從下標為0的開始下標為0的這個數與后面的n-1個進行比較；找出最小或者最大的放在下標為0的這個位置；第二次從下標為1的開始比較；查詢剩下的最大或者最小值；放在下標為1的位置；以此類推；直到排序完成。總結從上兩段代碼可以看出,它們處于同一個數量級，即時間復雜度是相同的,都用了兩層循環,為O(n^2)(n:排序個數); 但是內層循環中，冒泡排序的互換位置的操作從概率上講要明顯多于選擇排序. 整個排序算法，選擇排序換位操作為O(n)，冒泡排序為O(n^2/2). 所以綜合來講選擇排序的時間效率要高于冒泡排序.

總結

以上是生活随笔為你收集整理的选择排序与冒泡排序的区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。