冒泡排序算法由一个什么轮回掌握?【JAVA教程】,冒泡排序算法
作者:搜教程发布时间:2019-11-27分类:JAVA教程浏览:23评论:0
导读:本篇文章主要给人人引见冒泡排序由一个什么轮回掌握的,那末冒泡排序算法能够由双层for轮回完成,也能够由单个for轮回完成。下面我们就连系细致的代码示例,给人人引见冒泡排序的完成要领...
本篇文章主要给人人引见冒泡排序由一个什么轮回掌握的,那末冒泡排序算法能够由双层for轮回完成,也能够由单个for轮回完成。下面我们就连系细致的代码示例,给人人引见冒泡排序的完成要领!
一、什么叫冒泡排序法?
比较相邻的元素,假如第一个比第二个大,就交流他们两个的位置,然后继承往下找
二、两种冒泡排序法步骤:
对以下数组举行排序:(22,3,6,54,86,21,35,1,65,4)
1.一般的冒泡排序法:
完成步骤:
1:双层for轮回嵌套;
2.推断前提假如满足,交流两数位置;
public class BubbleSort { public static void main(String[] args) { int a[]={22,3,6,54,86,21,35,1,65,4}; for(int i= 0 ;i<a.length;i++){ //第一层轮回 for(int j=0;j<a.length-i-1;j++){ //第二层轮回 if(a[j]>a[j+1]){ //交流位置 int tem =a[j]; a[j]=a[j+1]; a[j+1]=tem; } } } System.out.println("排好序:"); for(int aa:a){ System.out.print(aa+" "); } } }
效果展现:
双层for轮回完成冒泡排序法
2.单个for轮回完成冒泡排序法:
a.)定义待排序数组及数组相干长度
int a[]={22,3,6,54,86,21,35,1,65,4}; int team=a.length-1;
b.)排序完成:
1.单个for轮回;
2. 推断是不是应当交流位置;
for(int i= 0 ;i<team;i++){ if(a[i]>a[i+1]){ int tem =a[i]; a[i]=a[i+1]; a[i+1]=tem; } }
3. 推断该趟for轮回是不是完毕;
4. 若该趟for轮回完毕将给i赋值-1,而且将team的长度减1,继承下趟轮回;
if(i==team-1){ i=-1; team--; }
c.)完全顺序:
//单个for轮回的冒泡排序法 public class BubbleSort { public static void main(String[] args) { int a[]={22,3,6,54,86,21,35,1,65,4}; int team=a.length-1; for(int i= 0 ;i<team;i++){ if(a[i]>a[i+1]){ int tem =a[i]; a[i]=a[i+1]; a[i+1]=tem; } if(i==team-1){ i=-1; team--; } } System.out.println("排好序:"); for(int aa:a){ System.out.print(aa+" "); } } }
效果展现:
单个for轮回完成冒泡排序
本文来自ki4网,更多相干知识点请前去ki4网视频课程频道!
以上就是冒泡排序算法由一个什么轮回掌握?的细致内容,更多请关注ki4网别的相干文章!
标签:冒泡排序算法
相关推荐
- 接口中只能定义常量和抽象方法,对么_JAVA教程,接口,常量,抽象方法
- java经典面试题集锦(五)_JAVA教程,java,面试题
- Java如何获取字符在字符串中的位置_JAVA教程,Java,字符,字符串
- java中的换行符是什么_JAVA教程,java,换行符
- Java中变量必须先定义后使用么_JAVA教程,java,变量
- java中怎么定义接口_JAVA教程,java,接口
- continue语句的作用是什么_JAVA教程,continue,作用
- equals()函数与“==”的作用分别是什么_JAVA教程,equals(),==
- java中静态代码块有什么特点_JAVA教程,java,静态代码块
- java中return语句有什么作用_JAVA教程,java,return
你 发表评论:
欢迎- JAVA教程排行
-
- 1接口中只能定义常量和抽象方法,对么_JAVA教程,接口,常量,抽象方法
- 2java文件不能删除文件怎么办_JAVA教程,java
- 3java中sleep的用法是什么?_JAVA教程,java,sleep
- 4java eclipse无法运行怎么办_JAVA教程,java
- 5java图片显示不出来怎么办_JAVA教程,java
- 6java后台乱码怎么办_JAVA教程,java
- 7javascript和java的区别是什么_JAVA教程,javascript,java
- 8Java中split()方法怎么用_JAVA教程,java,spilt,用法
- 9java生成随机数的三种方法_JAVA教程,java,随机数
- 最新文章
- 广而告之