一次比較兩個元素,如果他們的順序錯誤就把他們交換過來
/**
* 氣泡排序
*/@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...