作者yoyosmart (yoyosmart)
看板java
標題[問題] 插入排序
時間Mon Jul 1 11:59:44 2013
這是一個插入排序法
public static void sort(int[] data) {
int j, pivot;
for (int i = 1; i < data.length; i++) {
pivot = data[i];
for (j = i - 1; j >= 0 && data[j] > pivot; j--) {
data[j+1] = data[j];
}
data[j+1] = pivot; //這行看不懂是做什麼用的
}
}
能麻煩解答一下嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.158.196
推 brianhsu:把你目前手上的牌插到正確的地方 07/01 12:02
→ brianhsu:pivot 是你在第二行裡拿到的,現在要排序的牌 07/01 12:05
→ yoyosmart:瞬間明白 多謝! 07/01 12:48