public class sort ;
// 選擇排序
system.out.println("選擇排序效果：");
listarr(arr);
selectsort(arr);
listarr(arr);
//氣泡排序
system.out.println("氣泡排序效果：");
listarr(arr);
bubblesort(arr);
listarr(arr);
//插入排序
system.out.println("插入排序效果：");
listarr(arr);
insertsort(arr);
listarr(arr);
}/**
*a.選擇排序
思路：1.定義乙個外層迴圈，記錄i所在的位置，取值範圍：0～arr.length-2
2.定義乙個變數max，用於記住i的取值
3.定義乙個內層迴圈，j的取值範圍為i+1
4.如果max所在位置的值小於j位置的值，則交換。
*/public static void selectsort(int arr) {
for(int i=0;ib.氣泡排序
思路：1. 定義乙個外層迴圈，每次迴圈把最輕的數放在0~length-2的位置
2.定義乙個內層迴圈，從末尾開始，到i+1的位置，每個元素都和前乙個元素進行冒泡，
比大小，比前面的元素小就換，否則就不換！
*/public static void bubblesort(int arr) {
for(int i=0; ii; j--){ //些處j為i+1的位置即最後i的取值為1
if(arr[j]c.插入排序
陣列 氣泡排序 選擇排序 插入排序
package arr 我自己的陣列類 author guosheng public class arrayself public arrayself int chang 新增方法 郭勝 public void insert long value 降序插入 public void insertbys...
陣列排序 氣泡排序 插入排序 選擇排序
演算法思想 從頭開始依次比較兩個相鄰的元素 如果後面乙個比前面乙個大 說明順序不對,則將兩個交換,本次迴圈完成後從頭開始,直到沒有發生交換為止.給你乙個栗子 對5 2 3 1 4排序 首先 5 和 2 比較 5 2 將5 和 2 交換位置 之後的元素按照同樣的方法進行比較交換 第一次比較交換完成後 ...
氣泡排序，選擇排序，插入排序
氣泡排序，選擇排序，插入排序 小規模的檔案以及基本有序的檔案，插入排序的效能比快速排序的效能更為有效一些，實際上，插入排序通常也做快速排序實現的一部分。1 氣泡排序 packagedatastrut public classbubblesort public voidinsert longvalue...