選擇排序和氣泡排序

選擇排序原理圖

氣泡排序原理圖

陣列的排序: 一般都是公升序排列,元素,小到大的排列

兩種排序的方式

選擇排序: 陣列的每個元素都進行比較

氣泡排序: 陣列中相鄰元素進行比較

規則: 比較大小,位置交換

*/public class arraymethodtest_2;

//呼叫選擇排序方法

//selectsort(arr);

//呼叫氣泡排序方法

bubblesort(arr);

printarray(arr);}/*

定義方法,實現陣列的氣泡排序

返回值: 沒有

引數: 陣列

*/public static void bubblesort(int arr)}}

}/*定義方法,實現陣列的選擇排序

返回值: 沒有

引數: 陣列

實現步驟:

1.巢狀迴圈實現排序

外迴圈,控制的是一共比較了多少次

內迴圈,控制的是每次比較了多少個元素

2. 判斷元素的大小值

小值,儲存到小的索引

*/public static void selectsort(int arr)}}

}/*定義方法,實現功能

返回值: void

方法引數: 陣列

*/public static void printarray(int arr)else

}system.out.println();

}}

排序 氣泡排序和選擇排序

目錄 氣泡排序 氣泡排序原理圖 demo 執行 選擇排序 氣泡排序原理圖 demo 執行 說明 include include using namespace std name 氣泡排序法 number 傳入陣列 length 陣列長度 setw 需要匯入 include ps 這是乙個lib.h的...

選擇排序和氣泡排序

選擇排序和氣泡排序 演算法 蠻力法選擇排序，第一次掃瞄整個陣列，找到最小元素，然後和第乙個元素交換。第二次從第二個元素開始掃瞄陣列，找到剩下的元素中最小的與第二個元素交換位置，直到最後。89 45 68 90 29 3417 17 45 68 902934 89 17 29 68 90 453489...

選擇排序和氣泡排序

選擇 從小到大排序 int a 5 a 0 a 1 a 2 a 3 a 4 5 4 3 2 1 1 5 4 3 2 第一輪比較 拿a 0 和後面的元素依次比較 如果a 0 a i 那麼兩個數交換 1 2 5 4 3 第二輪比較，拿a 1 和後面的元素依次比較，如果a 1 a i 那麼兩個數交換 1 ...