冒泡排序BubbleSort

最新推荐文章于 2023-11-11 20:45:35 发布

原创最新推荐文章于 2023-11-11 20:45:35 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡

Algorithms 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用Java实现的冒泡排序算法。通过具体的代码示例展示了如何对整数列表进行排序，从初始的无序状态到最后的有序状态。

package w3ang.algorithms;
import java.util.ArrayList;
import java.util.Collections;
public class BubbleSort 
{
	public static void main(String[] args) {
		ArrayList<Integer>arrayList=new ArrayList<>();
		arrayList.add(6);arrayList.add(3);arrayList.add(4);
		arrayList.add(2);arrayList.add(5);arrayList.add(1);
			System.out.println(arrayList);
			new BubbleSort(arrayList);
			System.out.println(arrayList);
	}
	public BubbleSort(ArrayList<Integer> arrayList) 
	{
		int sizeA=arrayList.size();
		boolean flagOK;
		for(int i=sizeA-1;i>=0;i--)
		{
			flagOK=true;
			for(int j=0;j<i;j++)
			{
				if(arrayList.get(j)>arrayList.get(j+1))
				{
					Collections.swap(arrayList, j, j+1);
					flagOK=false;
				}
			}
			if(flagOK)
				break;
		}
	}
}
/*
[6, 3, 4, 2, 5, 1]
[1, 2, 3, 4, 5, 6]
*/