苏木三少
错的不是你,而是这个世界。

算法实现之理解less函数和exch函数

函数理解以及前几节算法反思规整

less函数:

less函数是比较函数里面包括:
首先说明的是所以涉及到Comparable的都是面向对象的概念,
而且Comparable是一个比较类的接口。

compareTo() 方法

用于两种方式的比较:

1、字符串与对象进行比较。

int compareTo(Object o)

2、按字典顺序比较两个字符串。

int compareTo(String anotherString)

参数
o — 要比较的对象。

anotherString — 要比较的字符串。

返回值

如果参数字符串等于此字符串,则返回值 0;

如果此字符串小于字符串参数,则返回一个小于 0 的值。- 负

如果此字符串大于字符串参数,则返回一个大于 0 的值。+ 正

例:

1
2
3
private static boolean less(Comparable v,Comparable w) {//对元素进行比较
    return v.compareTo(w) < 0;
}

v是否比w小;v<w 返回一个小于0的数;

返回值为布尔类型(true 或 false)

首先我们要知道的是这给Comparable是一个接口,并且只有一个方法就是ComparabeTo();

假设我们通过 x.compareTo(y) 来“比较x和y的大小”。若返回“负数”,意味着“x比y小”;返回“零”,意味着“x等于y”;返回“正数”,意味着“x大于y”。

充电链接——————————————传送门

exch函数:

1
2
3
4
5
private static void exch(Comparable a[],int i,int j) {//交换元素位置
    Comparable t = a[i];
    a[i] = a[j];
    a[j] = t;
}

从这个类里面我们可以看出这是一个交换元素位置的方法体;{交换a数组里面元素的位置}

定义接口Comparable

t做中间变量

交还a[i]与a[j];与平常的交换没有什么区别;

不是很难。

 

赞(6) 打赏
有问题的朋友随时留言,或者加我为好友。我的QQ是805375353. <<苏木三少博客 » 算法实现之理解less函数和exch函数

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

十年之约