選擇排序與氣泡排序的對比
選擇排序與氣泡排序的對比
一，選擇排序
1，演算法原理
給定乙個陣列，這種思想首先假定陣列的首元素為最大或者最小的.此時就要利用3個變數表示元素的下標。乙個表示當前，乙個表示找到的最大或者最小的下標，乙個用於存放每次迴圈中最大值的下標。在掌握了程式的基本思想之後，再進行排序。找到最大的下標後賦給每次除非的那個最大的下標。找到之後判斷所假設的當前值是否為此次迴圈的最大值，如果不是，就交換最大與當前的值，從而將數字與一定的順序排放，最後寫乙個迴圈將結果輸出。
（從第乙個位置開始比較，找出最小的，和第乙個位置互換，開始下一輪）
2，**示例
在這裡插入描述
二，氣泡排序
1，演算法原理
這個演算法比較容易理解，對於氣泡排序，主要採用的是相鄰數兩兩進行比較的思想。如果後乙個比前乙個大或者小，則將其調換位置，直至所有的數都比較完。如果定義乙個大小為n的陣列，那麼需要比較n-1趟，每一趟比較n-1-i次，i表示上次迴圈中已經比較完的下標。寫兩個迴圈判斷，如需交換則進行交換，如果不需要交換則進行下兩個數的比較，直到所有的數比較完。最後乙個迴圈將排序完成後的數全部輸出。
（從左到右，陣列中相鄰的兩個元素進行比較，將較大的放到後面）
2，**示例
在這裡插入描述
三，兩個演算法的比較
1,氣泡排序是比較相鄰位置的兩個數，而選擇排序是按順序比較，找最大值或者最小值；
2,氣泡排序每一輪比較後，位置不對都需要換位置，選擇排序每一輪比較都只需要換一次位置；
3,氣泡排序是通過數去找位置，選擇排序是給定位置去找數；
4,氣泡排序優缺點：優點:比較簡單，空間複雜度較低，是穩定的；
缺點:時間複雜度太高，效率慢；
選擇排序優缺點：優點：一輪比較只需要換一次位置；
缺點：效率慢，不穩定
5,氣泡排序時間複雜度：o(n^2)
選擇排序時間複雜度: o(n^2)
氣泡排序和選擇排序對比
1 氣泡排序 氣泡排序這種方法的基本思想是，將待排序 未排序序列 的記錄看作是豎著排列的 氣泡 鍵值較小 數值較大 的記錄比較輕，從而要往上浮。在氣泡排序演算法中要對這個 氣泡 序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，並時刻注意兩個相鄰的記錄的順序是否正確。如果發現兩個相鄰記錄的...
氣泡排序演算法與選擇排序演算法的對比
int a 定義乙個int型別一維陣列，分別用氣泡排序演算法與選擇排序演算法對其進行排序。第1次參與迴圈的資料 4 3 7 5 0 第一次比較 3 4 7 5 0 第二次比較 3 4 7 5 0 第三次比較 3 4 5 7 0 第四次比較 3 4 5 0 7 第二次參與迴圈的資料 4 5 0 7 每...
排序 氣泡排序與選擇排序
最近複習大學學過的演算法，這裡做個筆記。排序，我們學過 這裡需要了解什麼是時間複雜度，什麼是空間複雜度。簡單而言，時間複雜度指執行的次數，空間複雜度指消耗的記憶體。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。走訪元素的工作是重複地...