java语言基础数组选择排序从小到大-作者：逝秋

最新推荐文章于 2024-05-18 12:10:18 发布

最新推荐文章于 2024-05-18 12:10:18 发布 · 340 阅读

文章标签：

#java #c/c++

本文详细介绍了选择排序算法的基本原理，并通过实例展示了如何优化排序过程，以实现从小到大的排序。包括代码实现、运行结果分析以及排序效率的讨论。

class  Text1
{
	//选择排序：从小到大
	public static void main(String[] args) 
	{
		int[]arr=new int[]{12,9,56,45,10};
		for (int c=0;c<arr.length;c++ )//控制从角标o到数组.length-1的比较次数
		{
			for (int b=c+1;b<arr.length;b++ )//从上for中得到角标（c）与该角标与之比较的相应角标（c+1循环）的大小比较
			{
				if(arr[c]>arr[b])
				{
					arr[c]=arr[b];//这里思路错误，最终得到每次比较的最小值而不是整体数组的最小值
				}


			}
			System.out.print(arr[c]);//第一次跳出内循环：arr{9,9,56,45,10}第二次跳出：arr{9,9,56,45,10}第三次跳出{9，9，10,45,10}
		}
	}
}
class Text2
{
	public static void main(String[] args) 
	{
		int[]arr=new int[]{12,9,56,45,10};
		for (int c=0;c<arr.length ;c++ )
		{
			for (int b=c+1;b<arr.length;b++ )
			{
				if(arr[c]>arr[b])
				{
					int tep=arr[c];//实现两个变量的值互换，由此可以排列出数组从小到大
					arr[c]=arr[b];
					arr[b]=tep;

				}


			}
			System.out.print(arr[c]+" ");//第一次跳出内循环：arr{9,12,56,45,10}第二次跳出：arr{9,10,56,45,12}
		}
	}
}

输出结果：