今天是平安夜，但是還是來看一下插入排序吧：主要是希爾排序和直接 插入排序。
直接插入排序思想：就是將前面的資料看做是有序的，我們將待排序的數插入到前面有序數列的正確位置，一般我們選擇第乙個數當做是有序的。
具體演算法實現如下：
package com.yang.algorithm.test;
public class mergesort ;
system.out.println("排序之前：");
for (int a : array)
insertsort(array);
system.out.println("\n" + "排序之後：");
for (int a : array)
}public static void insertsort(int array) else
}array[j + 1] = temp;}}
}
具體實現如下：
package com.yang.algorithm.test;
public class mergesort ;
system.out.println("排序之前：");
for (int a : array)
shellsort(array);
system.out.println("\n" + "排序之後：");
for (int a : array)
}public static void shellsort(int array)
array[j + d] = temp;}}
if (d == 1) }}
}
面試題積累
1.hashmap.put hashmapmap new hashmap string aa1 map.put aa 11 string aa2 map.put aa 22 system.out.println aa1 aa1 system.out.println aa2 aa2 結果 aa1 nu...
演算法面試題四
螺旋佇列問題2 如矩陣 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 找出規律，並列印乙個nxn的矩陣，規律就是從首座標開始順時針依次增大。如下，用到了演算法面試題三裡面的函式 如下 include include...
面試題目積累
加粗樣式 toc 1 hashmap不是執行緒安全的，concurrenthashmap是執行緒安全的 2 利用key的hashcode重新hash計算出當前物件的元素在陣列中的下標 3 儲存時，如果出現hash值相同的key，此時有兩種情況。1 如果key相同，則覆蓋原始值 2 如果key不同 出...