算法 第四章 2.1.32
来源:互联网 发布:搜狗输入法mac怎么设置 编辑:程序博客网 时间:2024/05/23 00:35
package Cap2_1;import Cap1.Stopwatch;import edu.princeton.cs.introcs.StdDraw;import edu.princeton.cs.introcs.StdRandom;public class Insertion extends sortTemplate{public static void sort(Comparable[] a){int N = a.length;for(int i=1;i<N;i++){Comparable temp = a[i];int j;for(j=i-1;j>=0 && less(temp, a[j]); j--){a[j+1] = a[j];}a[j+1] = temp;}}public static void exch(Comparable[] a, int i, int j){Comparable t = a[i];a[i] = a[j];a[j] = t;}public static void drawSort(Comparable[] a, int x1, int x2){StdDraw.setXscale(-1, a.length+1);Comparable max=a[0];for(int i=1;i<a.length;i++) if(less(max, a[i])) max = a[i];StdDraw.setYscale(-2, (Integer)max+1);for(int i=0;i<a.length;i++){int y = (Integer)a[i];if(i==x1||i==x2){StdDraw.setPenColor(StdDraw.RED);StdDraw.filledRectangle(i+0.5, y/2.0, 0.3, y/2.0);StdDraw.setPenColor(StdDraw.BLACK);}else StdDraw.filledRectangle(i+0.5, y/2.0, 0.3, y/2.0);}}public static void main(String[] args) {// TODO Auto-generated method stubStdDraw.setXscale(0, 50);StdDraw.setYscale(-5, 10);double lastT1=0, lastT2=0;for(int i=0;i<50;i++){int N=100+i*100;Integer[] a = new Integer[N];for(int j=0;j<N;j++)a[j]=j;StdRandom.shuffle(a);Integer[] b = a.clone();Stopwatch sw = new Stopwatch();sort(a);double t1 = sw.elapsedTime();sw = new Stopwatch();Selection.sort(a);double t2 = sw.elapsedTime();StdDraw.setPenColor(StdDraw.RED);StdDraw.line(i-1, lastT1*100, i, t1*100);StdDraw.setPenColor(StdDraw.BLUE);StdDraw.line(i-1, lastT2*100, i, t2*100);lastT1 = t1;lastT2 = t2;}}}
阅读全文
0 0
- 算法 第四章 2.1.32
- 第四章 贪心算法
- 算法原理 第四章
- 算法 第四版 2.1.12
- 算法导论第四章笔记
- 第四章 生成学习算法
- 牛客算法--第四章
- <算法4>第四章图算法总结
- 算法(第四版) 2.1答案
- 算法 第四版 2.1.14 出列排序
- 算法 第四版 动画 2.1.17
- 算法 第四版 2.1.18 可视轨迹
- 算法第四版习题1.1.32,直方图
- 算法 第四版 1.3.32 Steque
- 算法导论读书笔记 第四章 递归式
- 算法导论第四章学习笔记
- 图像处理算法系列 第四章 直方图
- 第四章 常用算法——排序
- 湖南省第十三届大学生计算机程序设计竞赛 Football Training Camp 贪心
- Matlab\Simulink仿真中遇到的代数环问题
- [知了堂学习笔记]_eclipse引入svn插件,并将项目同步到svn
- 校招准备系列:每天一道算法题(6)-连续最大和
- xgboost原理
- 算法 第四章 2.1.32
- 20170910WindowsPrj05_文件基础操作_PE结构
- 01-从零开始学习VTK
- opencv质心以及轮廓的识别,视频的跟踪处理二值化
- 自然语言处理相关数据集和语料
- Linux与Window系统间Redis主从配置(图文)
- PHP排序函数实例集绵usort uksort uasort
- 植物MWAS研究—小米产量与微生物组关联分析
- python实现的简单点对点(p2p)聊天