冒泡排序法 java,冒泡排序算法Java
介绍
冒泡排序是一种比较相邻元素的算法,如果它们在错误的位置,那么交换它们的位置。您可以按升序或降序排序。
原理
从第一个元素开始,比较第一个元素和第二个元素,如果第一个元素大于第二个元素,那么交换它们的位置。比较第二个元素和第三个元素的位置,如果位置不对,就交换。以上过程直到数组的最后一个元素。
相关视频教程推荐:java免费视频教程
如何解决写爬虫IP受阻的问题?立即使用。
相同的过程应用于剩余的迭代。在每次迭代之后,最大的元素将被放置在未排序的元素之后。每次迭代后,比较在最后一个未排序的元素处结束。当未排序的元素放在正确的位置时,排序就完成了这么久。
冒泡排序算法
```
冒泡排序(数组)
对于i - 1到indexOfLastUnsortedElement-1
if leftElement rightElement
交换左元素和右元素
结束冒泡排序
` ``` Java实现
Java中的冒泡排序
导入Java . util . arrays;
分类冒泡排序{
void bubbleSort(int array[]) {
int size=array.length
for(int I=0;一号尺码;我)
for(int j=0;j尺寸-I-1;j)
//若要按降序排序,请在该行中更改为。
if (array[j] array[j 1]) {
int temp=array[j];
array[j]=array[j 1];
array[j 1]=temp;
}
}
公共静态void main(String args[]) {
int[] data={ -2,45,0,11,-9 };
bubble sort bs=new bubble sort();
bs.bubbleSort(数据);
System.out.println(按升序排序的数组:);
system . out . println(arrays . tostring(data));
}
}相关文章教程推荐:java入门程序以上是java的冒泡排序算法的详细内容。更多请关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。