幾種常見的排序演算法

2021-09-28 11:19:29 字數 1041 閱讀 6684

(1)氣泡排序

氣泡排序是乙個簡單的排序,但效率不高

排序規則:

將陣列元素相鄰的兩個元素進行比較,根據大小交換位置,多次比較後確定順序的一種比較方式

排序方法:

外層迴圈n-1,內層迴圈n-1-i,兩兩比較交換位置

//氣泡排序

public

static

void

maopao

(int

num)}}

}

(2)選擇排序

選擇排序是一種簡單的,但不穩定的排序演算法

排序規則:

(公升序)第一次迴圈認為第乙個元素為最小值,拿第乙個元素的值與其後的每個元素的值進行比較,如果其後元素的值小於第乙個元素的值則交換位置,依次進行比較,最終將最小的元素放到第乙個位置;第二次及其以後的迴圈從第未排序的元素開始按照第一次的比較方式依次進行比較,直到整個陣列排好序位置;

每次將乙個元素與其後的每個元素比較,每輪比較都將最小的元素獲取到並放入指定的位置

//選擇排序

public

static

void

selectsort

(int

num)}}

}

(3)插入排序

選擇排序是一種簡單的,但穩定的排序演算法

排序規則:

將陣列中的乙個元素做為待排序的元素,與其前面的元素進行比較,找到插入點並將待排序的元素插入到指定的插入點;

//插入排序

public

static

void

charu

(int

num)

else

if(charudian!=-1

)}}}

幾種常見排序演算法

幾種常見排序演算法 1氣泡排序 bubble sort 氣泡排序思路 將序列當中的左右元素,依次比較,保證右邊的元素始終大於左邊的元素 第一輪結束後,序列最後乙個元素一定是當前序列的最大值 對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列,一共需要執行n 1輪比較 實現 for i...

幾種常見排序演算法

1氣泡排序 bubble sort 氣泡排序思路 1.將序列當中的左右元素,依次比較,保證右邊的元素始終大於左邊的元素 第一輪結束後,序列最後乙個元素一定是當前序列的最大值 2.對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列,一共需要執行n 1輪比較 實現 for i 0 i n...

幾種常見排序演算法

以下內容包括 氣泡排序,選擇排序,桶排序 一 氣泡排序 bubblesort public class bubblesort int temp 0 for int i 0 i1 i system.out.println arrays.tostring arr 用arrays類中的tostring方法...