排序算法类模板
来源:互联网 发布:nginx宕机原因 编辑:程序博客网 时间:2024/06/06 09:48
import java.util.Scanner;/** * Created by 1 on 2017/4/10. *排序算法类的模板 */public abstract class SortExample { public static void sort(Comparable[] a){ //排序算法实现 } 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.print(a[i]+""); System.out.println(); } } public static boolean isSorted(Comparable[] a){ //测试数组元素是否有序 for(int i=0;i<a.length;i++){ if(less(a[i],a[i-1])){ return false; } } return true; } public static void main(String[] args){ Scanner scanner=new Scanner(System.in); while (scanner.hasNext()){ String line=scanner.nextLine(); String[] a=line.split(" "); sort(a); assert isSorted(a); show(a); } }}
0 0
- 排序算法类模板
- 排序算法类的模板
- 排序算法类的模板
- 排序算法之归并排序(模板类)
- 排序算法之插入排序(模板类)
- 排序算法(一)模板类
- c++模板类实现算法堆排序
- 归并排序算法模板
- 拓扑排序算法模板
- 【模板】 排序算法
- 拓扑排序(算法模板)
- 经典算法学习:各种排序算法的模板类实现
- (算法 第四版)排序算法类的模板
- 算法模板之拓扑排序
- 《数据结构与算法》--插入排序(类模板实现)
- C++:利用模板类进行若干排序算法
- 算法--简单排序算法总结与模板
- 排序算法的c++模板实现
- 跪在坚持
- 解决windows7窗口显示缓慢问题
- HDU 4081 Qin Shi Huang's National Road System
- java compiler level does not match the version of the installed java project
- Unity3D 0410(2)
- 排序算法类模板
- XMU 1040 Schedule 【拓扑排序】
- 关于出现错误:_tkinter.TclError: couldn't open "E:\Python系列\Python程序\Python安装.gif"tkinter中不能打开GIF格式图片的解决办法
- 两个栈实现队列 两个队列实现栈
- cogs 738. [网络流24题] 数字梯形
- 489
- ZOJ 3956 Course Selection System(01背包)
- 剪花布条 KMP
- macOS Sierra版本下Hadoop(2.7.3)为分布式环境的详细安装