Java冒泡排序法

Java冒泡排序法Java冒泡排序冒泡排序(BubbleSort)是一种简单的排序方法。它重复的走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复的进行知道没有在需要叫唤,也就是说该书列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序的算法运作如下:比较相邻的元素。如果第一个比第二个大(或者小),就交

大家好,欢迎来到IT知识分享网。

Java冒泡排序

冒泡排序(Bubble Sort)是一种简单的排序方法。它重复的走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复的进行知道没有在需要叫唤,也就是说该书列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。


冒泡排序的算法运作如下:

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


冒泡排序的
过程图

Java冒泡排序法



代码

public static void main(String[] args) {
		int[] str={8,54,2,5,47,1};
		for (int i = 0; i < str.length - 1; i++) {
			for (int j = 0; j < str.length - i - 1; j++) {
	            if (str[j] > str[j+1]){  
	               int z=str[j];
	               str[j]=str[j+1];
	               str[j+1]=z; 
	            }
			}
	             
		}
		 for(int s:str){
		    	System.out.print(s+" ");
		    }
	}

输出过程

Java冒泡排序法

以上就是冒泡排序用法,及构思!


Java冒泡排序法

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/14863.html

(0)
上一篇 2024-02-23 17:26
下一篇 2024-02-23 21:00

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信