package xiaoneiwang;
publicclasstest ;
//假設第乙個數是乙個有序陣列
//拿後面的每乙個數往這個陣列插入
int arr2 = sort3(arr);
for(int
i : arr2)
}//插入排序發 假設前面是乙個已經排好的序列 （從前面只有乙個開始）
publicstaticint sort(int
arr)
arr[index+1] =indexvalue; }
return
arr; }
publicstaticint sort2(int
arr)}}
return
arr; }
publicstaticint sort3(int
arr) }
//檔推出for迴圈時找到最小值
temp = arr[i];
arr[i] =arr[index];
arr[index] =temp; }
return
arr; }
//二分查詢法，用於已經排好序的陣列
publicstaticvoiderfen(int
leftindex
,int
rightindex
,int
value
,int
arr)
else
if(arr[index]else
if(arr[index]==value)
}
java選擇排序 氣泡排序和插入排序實現
排序是將一組 無序 的記錄序列調整為 有序 的序列的操作。最簡單的排序演算法有選擇排序 氣泡排序和插入排序。public class popsort system.out.println 選擇法排序 public static void selectsort int a for int i 0 i ...
Java 冒泡 選擇 插入排序法
1，氣泡排序法 工作原理 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。如下 由...
冒泡，選擇，插入排序 java版
公共 交換兩個數的方法 交換兩個數的方法 param data 交換的陣列 param i 位置i的陣列下標 param j 位置j的陣列下標 public static void swap int data,int i,int j 1.插入排序 思想 每步將乙個待排序的物件，按其關鍵碼大小，插入到...