選擇排序
定義:每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。
每一個元素依次和後面的數進行比較,
public class xuanze {
public static void main(String[] args) {
int[] arr = {23,4,12,22,45,6};
for(int i=0;i<arr.length-1;i++){ //總共循環 n-1 次,n爲數組中數的個數
for(int j=i+1;j<arr.length;j++){ // 當前的數依次和後面的數進行比較,如果大於就交換位置
if(arr[i] > arr[j]){
int t;
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
//打印數組
for(int i=0;i<arr.length;i++){
System.out.print(arr[i] +" ");
}
}
}
定義:比較相鄰的兩個數,把小的元素往前調或者把大的元素往後調。
public class maopao {
public static void main(String[] args) {
int[] arr = {23,4,12,22,45,6};
for(int i=0;i<arr.length-1;i++){ //共比較 n-1 次
for(int j=0;j<arr.length-1-i;j++){ //第一次把最大的數排在最後面,下一次最後的最大值不在參與排序
if(arr[j]>arr[j+1]){ //相鄰的兩個數參與比較,大的樹想後排。第一次循環之後,最大值在最後
int t;
t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i] + " ");
}
}
}
插入排序
定義:每步將一個待排序的紀錄,按其關鍵碼值的大小插入前面已經排序的文件中適當位置上,直到全部插入完爲止。
public class charu {
public static void main(String[] args) {
int[] arr = {23,4,12,22,45,6};
for(int i=1;i<arr.length;i++){ //arr[0]爲有序序列,從arr[1]開始比較
int x = arr[i];
int j =i;
for(;j>0 && x<arr[j-1];j--){
arr[j] = arr[j-1];
}
arr[j] = x;
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i] +" ");
}
}
}