(算法 第四版)排序算法类的模板
来源:互联网 发布:windows 7永久激活 编辑:程序博客网 时间:2024/06/03 10:48
package algorithm;import edu.princeton.cs.algs4.In;public class Example{ /* * 整理所有元素,使其有序排列 */ public static void sort(Comparable[] a){ //参见具体算法 } /* *判断大小,v>w时返回true; */ public static boolean less(Comparable v,Comparable w) { return v.compareTo(w)<0; } /* *交换两个元素的位置 */ public static void exch(Comparable[] a,int i,int j ){ Comparable t = a[i]; a[i] =a[j];a[j] = t; } /* * 打印出所有元素 */ public static void show(Comparable[] a){ for(int i = 0;i<a.length;i++){ System.out.println(a[i]+" "); } } /* * 测试数组元素是否有序 */ public static boolean isSorted( Comparable[] a){ for(int i =1;i<a.length;i++){ if(less(a[i],a[i-1])){ return false; } } return true; } public static void main(String[] args) { String[] a = In.readStrings(); sort(a); assert isSorted(a); show(a); }}
阅读全文
0 0
- (算法 第四版)排序算法类的模板
- 《算法(第四版)》排序-----模板
- 《算法(第四版)》排序-----选择排序
- 《算法(第四版)》排序-----插入排序
- 《算法(第四版)》排序-----希尔排序
- 《算法(第四版)》排序-----归并排序
- 《算法(第四版)》排序-----快速排序
- 《算法(第四版)》排序-----堆排序
- 排序算法类的模板
- 排序算法类的模板
- 《算法(第四版)》排序-----优先队列
- 算法第四版 排序算法的C语言实现
- 排序算法类模板
- 算法 第四版 归并排序
- 经典算法学习:各种排序算法的模板类实现
- 排序算法(一)模板类
- 算法(第四版)学习笔记之归并排序的优化
- 算法 第四版 2.1.25 不需要交换的插入排序
- 网络地址图片的二次采样
- mysql存储引擎
- Python读写文件
- SDWebImage 判断图片类型
- angularjs 制作人员信息表
- (算法 第四版)排序算法类的模板
- Android 防App升级过程被劫持和换包
- Linux下文件夹颜色修改
- 第七周项目4-队列数组(1)
- 第一次试验报告
- 爬虫--网络数据采集
- 按钮布局显示
- 将流转换为BitMap对象
- NetWordUtils