選擇和氣泡排序核心程式碼及流程圖
選擇排序
執行原理:第一次從待排序的資料元素中選出最小(或最大)的一個元素,存放在序列的起始位置,然後再從剩餘的未排序元素中尋找到最小(大)元素,然後放到已排序的序列的末尾。以此類推,直到全部待排序的資料元素的個數為零。
//核心程式碼
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] < arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
氣泡排序
執行原理:
1,比較相鄰的元素。如果前一個比後一個大,就交換。
2,對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。經過第一輪排序,最後的元素應該會是最大的數。
3,針對所有的元素重複以上的步驟,除了最後一個。
4,每次對剩下的元素重複以上的步驟,直到沒有任何一對數字需要比較。
//核心程式碼
int temp = 0;
for(int i = 1;i<arr.length-1;i++) {
for (int j = 0; j < arr.length-i; j++) {
if(arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
相關文章
- 氣泡排序和選擇排序流程圖排序流程圖
- 選擇排序和氣泡排序排序
- 氣泡排序和選擇排序詳解排序
- 氣泡排序與選擇排序排序
- 排序演算法 - 氣泡排序和選擇排序排序演算法
- php實現 氣泡排序,插入排序,選擇排序PHP排序
- 【JS面試向】選擇排序、桶排序、氣泡排序和快速排序簡介JS面試排序
- 氣泡排序與選擇排序超詳細講解排序
- 排序演算法(氣泡排序,選擇排序,插入排序,希爾排序)排序演算法
- 氣泡排序的演變過程及程式碼演示排序
- PHP 常見4種排序 氣泡排序、選擇排序、插入排序、快速排序PHP排序
- 氣泡排序及優化排序優化
- 經常提及的幾個js排序方法(氣泡排序、選擇排序、計數排序)JS排序
- 重學資料結構和演算法(四)之氣泡排序、插入排序、選擇排序資料結構演算法排序
- 排序——氣泡排序排序
- 氣泡排序排序
- 9. 氣泡排序,以及如何優化氣泡排序,氣泡排序屬於插入排序排序優化
- 氣泡排序及優化詳解排序優化
- java程式的氣泡排序操作Java排序
- 排序:氣泡排序&快速排序排序
- Go實現氣泡排序和快速排序Go排序
- 改進的氣泡排序和選擇排序(雙向冒泡/一次遍歷選出最大和最小的選擇排序)C語言實現排序C語言
- 【小小前端】前端排序演算法第一期(氣泡排序、選擇排序、插入排序)前端排序演算法
- js氣泡排序JS排序
- JavaScript氣泡排序JavaScript排序
- 氣泡排序1排序
- 氣泡排序-fusha排序
- 氣泡排序演示排序
- Shell氣泡排序排序
- d氣泡排序排序
- 容器氣泡排序排序
- 氣泡排序法排序
- 氣泡排序(Java)排序Java
- Python 氣泡排序Python排序
- go 實現氣泡排序和插入排序Go排序
- 圖解氣泡排序及演算法優化(Java實現)圖解排序演算法優化Java
- 【排序演算法動畫解】排序介紹及氣泡排序排序演算法動畫
- 用JS實現氣泡排序和插入排序JS排序