Java 冒泡排序

Java 冒泡排序Java冒泡排序冒泡排序是最为出名的排序算法之一,总共有八大排序!直接插入排序希尔排序简单选择排序堆排序冒泡排序快速排序归并排序基数排序冒泡排序还是比较简单的,两次循环吗,外层冒泡轮数,里层依次比较。上代码packageArrays;importjava.util.Arrays;/***冒泡排序*1.比较数组中,两个相邻的元素,如果第一个数比第二个大,我们就让它们交换位置*2.每一次比较,都会产生一个最大的,或者最小的数字*3.下

大家好,又见面了,我是你们的朋友全栈君。

Java 冒泡排序

  • 冒泡排序是最为出名的排序算法之一,总共有八大排序!
    • 直接插入排序
    • 希尔排序
    • 简单选择排序
    • 堆排序
    • 冒泡排序
    • 快速排序
    • 归并排序
    • 基数排序
  • 冒泡排序还是比较简单的,两次循环吗,外层冒泡轮数,里层依次比较。
    上代码
package Arrays;
import java.util.Arrays;
/** * 冒泡排序 * 1.比较数组中,两个相邻的元素,如果第一个数比第二个大,我们就让它们交换位置 * 2.每一次比较,都会产生一个最大的,或者最小的数字 * 3.下一轮则可以少一次排序 * 4.依次循环,直到结束! */
public class BubbleSort { 

public static void main(String[] args) { 

int a[]={ 
1,5,3,8,56,5252};
int b[]={ 
1,5,3,8,56,5252};
int[] ascSort=ascSort(b);
int[] desSort=desSort(a);
System.out.println(Arrays.toString(desSort));
System.out.println(Arrays.toString(ascSort));
}
public static int[] desSort(int[] array){ 

//临时变量,用来交换位置
int temp=0;
//外层循环 ,判断我们这个数组要走多少次
for (int i = 0; i < array.length-1; i++) { 

//内层循环,比较两个数如果第一个数比第二个大 则交换位置
for (int j=0;j<array.length-1-i;j++){ 

if (array[j+1]>array[j]){ 

temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
return array;
}
public static int[] ascSort(int[] array){ 

//临时变量,用来交换位置
int temp=0;
//外层循环 ,判断我们这个数组要走多少次
for (int i = 0; i < array.length-1; i++) { 

//内层循环,比较两个数如果第一个数比第二个大 则交换位置
for (int j=0;j<array.length-1-i;j++){ 

if (array[j+1]<array[j]){ 

temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
return array;
}
}
b

如果想看其他排序可以参考这篇
https://www.cnblogs.com/morethink/p/8419151.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/156421.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • PyCharm for Anaconda

    PyCharm for AnacondaPyCharmforAnaconda新版本的特点智能Python帮助 PyCharm提供了智能代码完成、代码检查、动态错误突出显示和快速修复,以及自动化的代码重构和丰富的导航功能。 Web开发框架 PyCharm为现代web开发框架(如Django、Flask、Google应用程序引擎、Pyramid和web2py)提供了强大的特定于框架的支持。 科学工具(新版本的)…

  • js获取当前时间的方法_c获取当前时间毫秒

    js获取当前时间的方法_c获取当前时间毫秒1.获取时间vardate=newDate();varyear=date.getFullYear();//返回的是年份varmonth=date.getMonth()+1;//返回的月份上个月的月份,记得+1才是当月vardates=date.getDate();//返回的是几号varday=date.getDay();//周一返回的是1,周六是6,但是周日是0

  • java反射机制原理详解

    java反射机制原理详解????Java学习路线配套文章:Java学习路线总结,搬砖工逆袭Java架构师(全网最强)????基础推荐:Java基础教程系列????实战推荐:SpringBoot基础教程????简介:Java领域优质创作者????、CSDN哪吒公众号作者✌、Java架构师奋斗者????????扫描主页左侧二维码,加入群聊,一起学习、一起进步????欢迎点赞????收藏⭐留言????目录一、前情提要1、需求由于某种原因,您可能在项目中遇到类似的需求:你需要读取一个文件,比

  • Mac虚拟机联网(vmware虚拟机怎么联网)

    下载VMwareFusion安装,下载centOS7镜像并安装虚拟机查看本机的vmnet1和vmnet8MAC系统下通过终端的ifconfig命令可以得知当前主机的vmnet1(192.168.118.1)和vmnet8(192.168.2.1) 仅主机模式下通过vmnet1使得主机和虚拟机可以通信 NAT模式下通过vmnet8使得主机和虚拟机可以通信Mac终端cd/Libr…

  • 【TensorFlow】查看TensorFlow版本[通俗易懂]

    【TensorFlow】查看TensorFlow版本[通俗易懂]代码pythonimporttensorflowastftf.__version__ 

  • ubuntu桌面主题更换_ubuntu18主题美化

    ubuntu桌面主题更换_ubuntu18主题美化本文针对的是ubuntu的GNOME桌面环境,根据ubuntu官方消息,ubuntu已经放弃原来的Unity桌面环境,改回最先使用的GNOME桌面环境,如果你觉得Gnome的默认桌面环境不够Fashion的话,可以下载自己喜欢的主题风格来更换,具体教程如下。在开始前,先放上几张我自己的ubuntu界面0.确认你的桌面环境首先确认你的桌面环境是GNOME,确认方法可以选择…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号