JAVA经典50题（28）

最新推荐文章于 2023-07-23 15:30:34 发布

原创最新推荐文章于 2023-07-23 15:30:34 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java经典五十题专栏收录该内容

50 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——选择排序。通过实例演示了选择排序的过程，即通过多次比较和交换，将数组中的元素按升序排列。文章提供了完整的Java代码实现，帮助读者理解和掌握选择排序算法。

/*
题目：对 10 个数进行排序 
程序分析：可以利用选择法，即从后 9 个比较过程中，选择一个最小的与第一个元素交换， 下次类推，
即用第二个元素与后 8 个进行比较，并进行交换。 
*/
public class SelectionSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*
		//控制输入
		int arr[]=new int[10];
		Scanner input=new Scanner(System.in);
		for(int i=1;i<10;i++)
		{
			arr[i]=input.nextInt();
		}
		*/
		int arr[]= {28,1,56,3,8,16,2,555,47,12};
		for(int j=0;j<10;j++)
		{
			for(int k=j+1;k<10;k++)
			{
				if(arr[j]>arr[k])
				{
					int temp=arr[j];
					arr[j]=arr[k];
					arr[k]=temp;
				}
			}
		}
		for(int n=0;n<10;n++)
		{
			System.out.print(arr[n]+" ");
		}
		//input.close();
	}

}