選擇和氣泡排序核心程式碼及流程圖
選擇排序
執行原理:第一次從待排序的資料元素中選出最小(或最大)的一個元素,存放在序列的起始位置,然後再從剩餘的未排序元素中尋找到最小(大)元素,然後放到已排序的序列的末尾。以此類推,直到全部待排序的資料元素的個數為零。
//核心程式碼
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;
}
}
}
相關文章
- 氣泡排序和選擇排序流程圖排序流程圖
- 選擇排序和氣泡排序排序
- 氣泡排序和選擇排序排序
- 氣泡排序和選擇排序詳解排序
- 氣泡排序與選擇排序排序
- 排序演算法 - 氣泡排序和選擇排序排序演算法
- (一)氣泡排序、選擇排序、插入排序排序
- JAVA小練習氣泡排序,選擇排序和插入排序Java排序
- php實現 氣泡排序,插入排序,選擇排序PHP排序
- #排序演算法#【1】概述、氣泡排序、選擇排序排序演算法
- 【JS面試向】選擇排序、桶排序、氣泡排序和快速排序簡介JS面試排序
- 演算法(三)初等排序後篇[選擇和氣泡排序]演算法排序
- 演算法--陣列氣泡排序和選擇排序原理分析演算法陣列排序
- 八大排序演算法(1)_氣泡排序和選擇排序排序演算法
- 排序演算法(氣泡排序,選擇排序,插入排序,希爾排序)排序演算法
- 圖形化排序演算法比較:快速排序、插入排序、選擇排序、氣泡排序排序演算法
- PHP 常見4種排序 氣泡排序、選擇排序、插入排序、快速排序PHP排序
- 氣泡排序的演變過程及程式碼演示排序
- 氣泡排序法原理講解及PHP程式碼示例排序PHP
- 氣泡排序及優化排序優化
- 經常提及的幾個js排序方法(氣泡排序、選擇排序、計數排序)JS排序
- 排序——氣泡排序排序
- 重學資料結構和演算法(四)之氣泡排序、插入排序、選擇排序資料結構演算法排序
- 氣泡排序排序
- 9. 氣泡排序,以及如何優化氣泡排序,氣泡排序屬於插入排序排序優化
- 排序之氣泡排序排序
- 氣泡排序及優化詳解排序優化
- 排序:氣泡排序&快速排序排序
- shell指令碼寫氣泡排序指令碼排序
- java氣泡排序-選擇排序-插入排序-使用API中文文件直接呼叫函式Java排序API函式
- java程式的氣泡排序操作Java排序
- Go實現氣泡排序和快速排序Go排序
- 氣泡排序和引用型別排序型別
- 改進的氣泡排序和選擇排序(雙向冒泡/一次遍歷選出最大和最小的選擇排序)C語言實現排序C語言
- js氣泡排序JS排序
- 氣泡排序-fusha排序
- 氣泡排序演示排序
- Shell氣泡排序排序