JAVA 冒泡排序

news/2024/11/8 20:39:55/

冒泡排序

⭐原理:

冒泡排序算法的运作如下:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

在这里插入图片描述
代码实例:

   public static void main(String[] args) {//冒泡排序int [] nums={8,1,7,3,5,6,4,2};for(int i=0;i<nums.length;i++){//写内层 要比较的数字,下标为i后面的for (int j=i+1;j<nums.length;j++){//判断 如果后面的大于前面的 位置互换 降序if (nums[j]>nums[i]){//让位置进行互换int c=nums[i];nums[i]=nums[j];nums[j]=c;}}}for (int num:nums){System.out.println(num);}
}
   public static void main(String[] args) {//冒泡排序int [] nums={8,1,7,3,5,6,4,2};for(int i=0;i<nums.length;i++){//写内层 要比较的数字,下标为i后面的for (int j=i+1;j<nums.length;j++){//判断 如果后面的大于前面的 位置互换 升序if (nums[j]<nums[i]){//让位置进行互换int c=nums[i];nums[i]=nums[j];nums[j]=c;}}}for (int num:nums){System.out.println(num);}
}

结果显示:

降序

在这里插入图片描述

升序

在这里插入图片描述

龙飞九天,岂惧亢龙有悔。鹰扬万里,唯恐高不胜寒

在这里插入图片描述


http://www.ppmy.cn/news/428310.html

相关文章

PTA(每日一题)7-59 武林盟主

在传说中的江湖中&#xff0c;各大帮派要选武林盟主了&#xff0c;如果龙飞能得到超过一半的帮派的支持就可以当选&#xff0c;而每个帮派的结果又是由该帮派帮众投票产生的&#xff0c;如果某个帮派超过一半的帮众支持龙飞&#xff0c;则他将赢得该帮派的支持。现在给出每个帮…

基于pytorch使用LSTM进行虎年春联生成

先看看我摘录的一些结果吧 七字春联&#xff0c;开头两个字分别为 虎年、虎气、春节 虎年啸虎春虎虎 虎气伏虎牛龙龙 虎年虎虎展啸风 春节啸春虎风虎 虎年虎啸啸千啸 春节萝啸气风春 虎年啸浩一讯欢 春节回旧鹤绣舞 虎年啸一着有处 春节回一福舞福 虎年啸月翼业来 春节回…

Mock数据Mustache语法学习记录

简单记录一下Mock数据运行成功。 1.最基础的HTMLjQuery&#xff0c;如何运行Mock数据 新建一个文件夹&#xff0c;用于存放mock.min.js文件和mustache.min.js文件&#xff0c;&#xff08;压缩文件&#xff09; 代码自取⬇️ mock.min.js !function(t,e){"object&quo…

python 字典列表,元组列表 列表嵌套字典 列表嵌套元组 字典嵌套列表

列表嵌套字典 l[] for i in alist:kk {}names.append(i.string)a_url.append(i.get(href))kk[章节名]i.stringkk[章节链接]serversi.get(href)l.append(kk) 列表嵌套元组&#xff08;由字典转化而来&#xff09; for i in alist:names.append(i.string)a_url.append(i.get(…

前端程序员需要了解的JavaScript之高级部分知识

前言&#xff1a;这一篇文章主要讲解JavaScript高级的知识&#xff0c;涉及到原型&#xff0c;类&#xff0c;继承&#xff0c;模块化&#xff0c;正则匹配&#xff0c;以及promise的使用&#xff0c;还会了解到一些鼠标键盘事件以及关于前端页面内容的知识。学完这些你可以去学…

IDEA+Java+Servlet+JSP+Mysql实现Web停车场管理系统【建议收藏】

目录 一、系统介绍 1.开发环境 2.技术选型 3.系统功能 4.数据库 5.工程截图 二、系统展示 1.登录界面 2.主页面 3.系统信息管理-添加角色信息 4.系统信息管理-管理角色信息 5.系统信息管理-添加用户信息 6.系统信息管理-管理用户信息 7.车位信息管理-添加车位信息…

实时采样与等效采样

实时采样与等效采样 基本的数字化采样方式有两种&#xff1a;实时采样与等效采样 实时采样 实时采样&#xff1a;以等时间间隔的方式&#xff0c;且按时间的顺序&#xff0c;对波形进行A/D转换&#xff0c;并进行存储。如图。 实时采样是最直观的采样方式&#xff0c;其只…

题目记录:

无重复字符的最长子串 class Solution:def lengthOfLongestSubstring(self, s: str) -> int:if not s:return 0 #判断是否为空left 0lookup set() # set() 函数创建一个无序不重复元素集n len(s) # 字符串长度max_len 0 # 最大长度cur_len 0 # 滑动框长度for i in r…