算法 第四版 动画 2.1.17
来源:互联网 发布:本田凌派maf标准数据 编辑:程序博客网 时间:2024/06/04 20:41
package Cap2_1;import edu.princeton.cs.introcs.StdArrayIO;import edu.princeton.cs.introcs.StdDraw;import edu.princeton.cs.introcs.StdRandom;import edu.princeton.cs.introcs.StdStats;public class Selection extends sortTemplate{public static void sort(Comparable[] a){int N = a.length;for(int i=0; i<N; i++){int min=i;for(int j=i+1; j<N;j++)if(less(a[j], a[min])) min = j;exch(a, i, min);}}public static void exch(Comparable[] a, int i, int j){Comparable t = a[i];a[i] = a[j];a[j] = t;drawSort(a);StdDraw.pause(100);StdDraw.clear();}public static void drawSort(Comparable[] a){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];StdDraw.filledRectangle(i+0.5, y/2.0, 0.3, y/2.0);}}public static void main(String[] args) {// TODO Auto-generated method stubint N=100;Integer[] a = new Integer[N];for(int i=0;i<N;i++)a[i]=i;StdRandom.shuffle(a);sort(a);}}
阅读全文
0 0
- 算法 第四版 动画 2.1.17
- 算法 第四版 2.1.12
- 算法 第四版 2.3.17
- 算法(第四版) 2.1答案
- 算法 第四版 2.1.14 出列排序
- 算法 第四版 2.1.18 可视轨迹
- 算法第四版习题
- 算法 第四章 2.1.32
- 算法第四版版参考答案
- 算法第四版的BinarySearch
- 算法第四版环境配置
- 《算法第四版》环境搭建
- 算法第四版练习题答案
- 《算法》第四版入门准备
- 算法第四版练习题答案
- 算法第四版学习笔记
- 《算法第四版》环境搭建
- 算法第四版 第一章练习
- PAT乙级1059. C语言竞赛(20)
- Ubuntu 16.04下安装VMware Tools(三行命令搞定)
- CC2530裸机编程-定时器1
- 漫无目的的来到北京(求职路一)
- 自定义一个死锁
- 算法 第四版 动画 2.1.17
- 栈溢出笔记1.1 函数调用过程
- SVN的命令行操作、图形界面TortoiseSVN操作
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛
- userInfo和NSValue
- 新疆网赛G题(KMP+树状数组)
- 平衡二叉树 构造方法
- ListView
- 第29讲:文件:一个任务