public class Sort
{
public static void main(String[] args)
{
int[] arr = new int[]{8,6,15,45,12,36,25,5};
insertSort(arr);
for(int a : arr)
{
System.out.print(a + " ");
}
}
/**
* 插入排序,適用於少量數據的排序,時間複雜度O(n2),是穩定的排序算法,原地排序
*
* @param a
*/
public static void insertSort(int[] a)
{
int length = a.length;
for (int i = 1; i < length; i++)
{
int temp = a[i];
int j = i;
for (; j > 0 && a[j - 1] > temp; j--)
{
a[j] = a[j - 1];
}
a[j] = temp;
}
}
}
插入排序實現
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.