修改2.1.17給出的解答,為插入排序生產正文中類似的可視軌跡。
import edu.princeton.cs.algs4.stddraw;
public class insertion
draw(a, i, min);//i繪出紅色,i到min繪出黑色,其餘繪灰色
//延遲
try
catch(exception e){}
//清除畫板
clear();
} draw(a,n,n);
}/**
* * @param a 排序陣列
* @param ie 要插入的元素,以紅色表示
* @param min 參與比較的元素的最小值,以黑色表示
*/ public static void draw(comparable a,int e,int min) else
} }
public static void clear()
private static boolean less(comparable v, comparable w)
private static void exch(comparable a, int i, int j)
private static void show(comparable a) {
for(int i = 0;i執行結果:
結束後全部顯示灰色
演算法(第4版) 2 1 18 可視軌跡(選擇排序)
如下 import edu.princeton.cs.algs4.stddraw public class selection draw a,i,min exch a,i,min 程式休眠 try catch exception e 清除影象 clear 畫出排序完成後的影象 draw a,n 1,...
演算法(第4版) 1 1 13
編寫一段 列印出乙個m行n列的二維陣列的轉置 交換行和列 package temporary import edu.princeton.cs.algs4.public class practice public static void main string args todo 自動生成的方法存根 ...
《演算法(第4版)》 堆排序
如果根節點的索引為0,那麼最後乙個非葉子節點的索引為 n 2 1。n為節點的數量。最後乙個節點的索引為 n 1。最後乙個節點的父節點即為最後乙個非葉子節點。已知最後乙個節點的索引,以此推導出其父節點索引。如果n為奇數,假設最後乙個非葉子節點的索引為k1,那麼有 2 k1 2 n 1,所以 如果n為偶...