(十七)java冒泡排序和compareto

简介:       <span style="font-size:18px"> java中的排序有:冒泡排序、快速排序、选择排序、插入排序和希尔排序,还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。<br>     冒泡排序法:利用双重for循环,重复走访要排序的数列,两两比较大小,位置不对就交换位置直到无从可换,这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,就像冒
        java中的排序有:冒泡排序、快速排序、选择排序、插入排序和希尔排序,还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。
    冒泡排序法:利用双重for循环,重复走访要排序的数列,两两比较大小,位置不对就交换位置直到无从可换,这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,就像冒泡一样。
    冒泡排序的实现:比较相邻的元素,如果前边比后边大则交换;对每一对相邻元素做相同的工作,从第一对到最后一对,这样最后的元素应该是最大的一个。例如:
package demo;
public class Test2 {
public static void main(String[] args) {
int [] num={4,8,2,60,23,55};
System.out.println("排序前的数组是:");
//遍历当前数组元素
for(int x:num){
System.out.print(x+",");
}
System.out.println();
//冒泡排序
int a;
for(int i=0;i<num.length-1;i++){
for(int j=i+1;j<num.length;j++){
if(num[i]>num[j]){
a=num[i];
num[i]=num[j];
num[j]=a;
}
}
}
System.out.println("排序后的数组是:");
//遍历排序后数组元素
for(int y:num){
System.out.print(y+",");
}
}
}
    在java中如果要对两个对象进行排序,需要使用到compareTo方法,compareTo是java.lang.comparable接口中的方法,当需要对某个类的对象进行排序时,需要该类实现comparable接口,必须重写comparableTo方法。
     重写compareTo方法,一般要用到instanceOf判断是不是能够转换的类型。instanceOf的前边通常是一个引用类型的变量,instanceOf后便通常是一个类或者接口,来判断前边的对象是否是后边的类或者子类、实现类的实例。instanceof判断以后,经常要用到强制类型转换。
     注意,instanceof中的o是小写的,不是大写。
目录
相关文章
|
6月前
|
Java
冒泡排序(java)
冒泡排序(java)
|
7月前
|
IDE Java 编译器
Java The method compareTo(Integer) in the type解决方法
Java编程过程中,Integer对象(或其它继承自Number类的包装类对象)使用Number包装类内置的compareTo()方法来比较调用对象和参数之间的大小的时候,Java的集成开发环境IDE或编译器给出了提示:The method compareTo(Integer) in the type Integer is not applicable for the arguments (Float)
59 5
|
7月前
|
存储 搜索推荐 算法
Java数组全套深入探究——进阶知识阶段2、冒泡排序
Java数组全套深入探究——进阶知识阶段2、冒泡排序
84 0
|
7月前
|
Java C语言
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
64 0
|
2月前
|
机器学习/深度学习 算法 搜索推荐
让星星⭐月亮告诉你,Java冒泡排序及其时间复杂度计算
冒泡排序是一种简单的排序算法,通过多次遍历数组,每次比较相邻元素并交换位置,将较小的元素逐步移至数组前端。第一轮结束后,最小值会位于首位;第二轮则将次小值置于第二位,依此类推。经过 (n-1) 轮遍历后,数组完成排序。冒泡排序的时间复杂度为 O(n²),在最优情况下(已排序数组)时间复杂度为 O(n)。示例代码展示了如何实现冒泡排序。
52 1
|
2月前
|
算法 Java
java冒泡排序与二分查找(详解)
java冒泡排序与二分查找(详解)
36 4
|
2月前
|
人工智能 Java
java之冒泡排序8个数
java之冒泡排序8个数
11 0
|
4月前
|
搜索推荐 Java
|
7月前
|
存储 算法 Java
wtf?java的冒泡排序还可以这样写
wtf?java的冒泡排序还可以这样写
24 1
|
7月前
|
Java 索引
Java练习题-用冒泡排序法实现数组排序
Java练习题-用冒泡排序法实现数组排序