Java数组选择排序法

开发工具与关键技术: MyEclipse  Java
撰写时间：2020、12、4

排序，顾名思义就是根据自己的需求按照从大到小或从小到大等方式进行排序，排序因需求不同而排序的方式也千变万化，所以排序的方法也有很多种，比如上次说过的冒泡排序，还有这里说的选择排序，以及其他的排序方法等。
选择排序是算法排序中比较常见的一种数组排序方法，上次说过的冒泡排序，冒泡排序的方式是通过定位交换从大到小进行逐个依次交换来排序，他跟选择排序法是有一定的区别的。
首先我说一下选择排序的原理大概是：通过遍历数组中的元素，从中找到一个最小或最大的元素，把它放在第一个位置，然后再从剩余的元素中找到最小或最大的元素，把它放在第二个位置，后面的依次遍历下去直至完成排序，这跟之前说到的冒泡排序相比较，两种排序方法的比较次数是一样，但是选择排序的元素交换次数比冒泡排序的少，这就是它们的区别，也可以说是选择排序相对于冒泡排序的一个小改进把。
下面看一下选择排序的代码吧，代码如下：

public static void SortArry(int[] arr)
	{
		for(int x=0;x<arr.length-1;x++)
		{
			int num=arr[x];
			int index=x;
			for(int y=x+1;y<arr.length;y++)
			{
				if(num>arr[y])
				{
					num=arr[y];
					index=y;
				}
			}
			if(index!=x)
			{
				swap(arr,x,index);
			}
		}
}

//主函数代码块如下：
	public static void main(String[] args) 
	{
		int[] arr= {308,59,18,27,6,34};
		//排序
		System.out.print("排序前：");
		printArray(arr);//排序前打印
		SortArry(arr);//选择排序	
		System.out.print("排序后：");
		printArray(arr);//排序后打印

}

//数组的遍历代码块
	public static void printArray(int[] arr)
		{
			System.out.print("[");
			for(int x=0;x<arr.length;x++)
			{
				if(x!=arr.length-1) {
					System.out.print(arr[x]+",");
				}
				else {
					System.out.println(arr[x]+"]");
				}
		}
	
}

最后是测试结果了。结果如下图所示：

当然现在新版的Java提供了工具类（Arrays）直接定义了排序的功能，无需写自己手写这些代码，但是虽然有工具类但是这些方法的逻辑跟写法还是要掌握更好。