java实现冒泡排序和选择排序

最新推荐文章于 2023-03-12 17:30:25 发布

原创最新推荐文章于 2023-03-12 17:30:25 发布 · 313 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #冒泡排序 #选择排序

算法专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个Java程序示例，展示了如何使用冒泡排序和选择排序两种基本算法对整数数组进行排序。通过具体的代码实现，读者可以更好地理解这两种排序方法的工作原理。

public class Sort {

	public static void main(String[] args) {
		int[] arr = new int[] {8,7,6,5,4,2};
		//bubbleSort(arr);
		selectionSort(arr);
		for(int x:arr)
		{
			System.out.print(x+"\t");
		}

	}
	//冒泡排序
	public static void bubbleSort(int[] a)
	{
		for(int i=0;i<a.length-1;i++)
		{
			for(int j=0;j<a.length-1;j++) 
			{
				if(a[j]>a[j+1])
				{
					int t = a[j];
					a[j] = a[j+1];
					a[j+1] = t;
				}
			}
		}
	}
	//选择排序
	public static void selectionSort(int[] a)
	{
		for(int i=0;i<a.length-1;i++)
		{
			int min = i;
			for(int j=i+1;j<a.length;j++)
			{
				if(a[min]>a[j])
				{
					min = j;
				}
			}
			int t = a[min];
			a[min] = a[i];
			a[i] = t;
		}
	}
}