選擇和氣泡排序核心程式碼及流程圖

qx179920發表於2020-11-08

選擇排序

執行原理:第一次從待排序的資料元素中選出最小(或最大)的一個元素,存放在序列的起始位置,然後再從剩餘的未排序元素中尋找到最小(大)元素,然後放到已排序的序列的末尾。以此類推,直到全部待排序的資料元素的個數為零。

//核心程式碼

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;
				}
			}
		}

在這裡插入圖片描述

相關文章