大家好,欢迎来到IT知识分享网。
Java冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序方法。它重复的走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复的进行知道没有在需要叫唤,也就是说该书列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序的算法运作如下:
- 比较相邻的元素。如果第一个比第二个大(或者小),就交换他们两个。
- 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,知道没有任何一对数字需要比较。
冒泡排序的
过程图
:
过程图
:
代码
:
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+" ");
}
}
输出过程:
以上就是冒泡排序用法,及构思!
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/14863.html