氣泡排序 插入排序和簡單選擇排序

2021-09-23 14:13:17 字數 858 閱讀 9892

一次比較兩個元素,如果他們的順序錯誤就把他們交換過來

/**

* 氣泡排序

*/@test

public void bubblesort() ;

int temp;//交換時記錄中間值

for (int i = 1; i < array.length; i++) }}

for (int i = 0; i < array.length; i++)

}

取無序的區間數值去插入到有序區間比較,從右向左,遇到比自己大的就繼續往前,遇到比自己小的就落座並加入有序區間。

/**

* 插入排序

*/@test

public void insetsort() ;

//預設3為有序區間 5,2,1,6,8為無序區間

int temp;//記錄插入的資料

for (int i = 1; i < array.length; i++) else

}array[k + 1] = temp;

}for (int i = 0; i < array.length; i++)

}

簡單選擇排序是從左到右依次選擇出最小的值

/**

* 簡單選擇排序

*/@test

public void selectsort() ;

for (int i = 0; i < array.length; i++)

}if (j != i)

}for (int i = 0; i < array.length; i++)

}

簡單排序 氣泡排序 簡單選擇排序 插入排序)

氣泡排序 氣泡排序,掃瞄len次,每次用下標0掃瞄到len 1 i,比較相鄰的兩個元素並交換 param num param len void bubblesort int num,int len cout b 簡單選擇排序 簡單選擇排序 掃瞄len次,每次從下標i掃瞄到len 1,每次掃瞄找到乙個...

氣泡排序 選擇排序和插入排序

氣泡排序 思路 將相鄰的兩個數比較,將較小的數調到前頭 有n個數就要進行n 1趟比較,第一次比較中要進行n 1次兩兩比較,在第j趟比較中,要進行n j次兩兩比較。依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放...

氣泡排序和插入排序,選擇排序

插入排序原理 對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。插入排序核心 假設第乙個元素排好,之後的元素對排好的部分從後向前比較並逐一移動。選擇排序 按第乙個元素為基礎,遍歷所有元素,找出最小值,然後調換 公升序 include includevoid embed int a,in...