插入排序
1、特殊：從第二個元素開始，和第乙個元素比較，如果滿足排序的順序，則交換順序。
2、一般：把待比較和他之前的所有元素相比（從右往左），如果滿足排序的順序，這交換。
private static void insertsort(int arr)}}
}
1、從第乙個元素開始，和第二個元素相比，如果滿足排序條件，則交換
2、把未排序的元素和後面的元素依次比較，如果滿足排序條件，則交換
最初
private static void bubblesort(int arr)}}
}
優化後：
private static void bubblesort(int arr)}}
}
1、從第乙個位置開始遍歷待排序的元素，找到最小值和第一元素交換
2、從位置i開始往後遍歷，找到i之後元素中的最小值，和第i個元素交換位置。
private static void selectsort(int arr)
}temp = arr[i];
arr[i] = arr[minloc];;
arr[minloc] = temp;
}}
java插入排序和氣泡排序
最近正在找工作，由於是找實習，被問到了很多的基礎題，尤其是排序這一塊，現在把自己熟悉的兩中排序寫出來，以供以後複習，氣泡排序演算法執行起來非常慢，但在概念上來說它又是最簡單的，因此氣泡排序演算法在剛開始研究排序技術時是乙個非常好的演算法。以下是氣泡排序要遵循的規則 比較兩個資料 如果前面的資料比後面...
java 氣泡排序 插入排序
1 氣泡排序 穩定 演算法描述 相鄰兩個元素比較，每輪排序都會產生剩餘需要排序的資料中的乙個最大或最小的資料。演算法實現 public class testsort 氣泡排序 for int i 0 ia j 1 2 直接插入排序 穩定 演算法描述 對於乙個陣列，從第i i 1 個元素開始，依次和第...
java選擇排序 氣泡排序和插入排序實現
排序是將一組 無序 的記錄序列調整為 有序 的序列的操作。最簡單的排序演算法有選擇排序 氣泡排序和插入排序。public class popsort system.out.println 選擇法排序 public static void selectsort int a for int i 0 i ...