学习-Java数组之一维数值数组之排序

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

任务：使用直接选择排序(按升序)对给定的数组排序，并输出每次排序结果以及排序完成后的数组。

相关知识

直接选择排序

直接选择排序是一种简单的排序算法。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换。

直接选择排序和冒泡排序的优缺点

冒泡排序的优点是比较简单，空间复杂度较低，是稳定的；缺点是时间复杂度太高，效率慢。

选择排序的优点是一轮比较只需要换一次位置；缺点是效率慢，不稳定。

编程要求

具体要求如下：

• 接收给定的数据（如：4 88 43 43 98 #...，其中第一个数代表数组长度，其余数代表数组元素，# 号用于终止接收数据），遇到 # 号终止接收；
• 创建数组，使用直接选择排序(按升序)对给定的数组排序，并输出每次排序结果以及排序完成后的数组。

注意：数字分隔符为空格。

代码：

import java.util.Scanner;
import java.util.Arrays;

public class SortTest {
    public static void main(String[] args) {
        // 请在Begin-End间编写代码
        /********** Begin **********/
        // 接收给定数据
         // int [] arry={8,4,15,2,1};  
    	Scanner in=new Scanner(System.in);
    	int len=in.nextInt();
    	int arry[]=new int [len];
    	for(int i=0;i<arry.length;i++)
    		arry[i]=in.nextInt();
        // 对数组升序排序  
        for (int i = 0; i < arry.length - 1; i++) {  
            int  min = i;  
            // 找出第i个元素之后最小值的索引  
            for (int j = i + 1; j < arry.length; j++) {  
                if (arry[min] > arry[j]) {  
                    min = j;  
                }  
            }  
            // 交换最小值  
            if (min != i) {  
                int tmp = arry[min];  
                arry[min] = arry[i];  
                arry[i] = tmp;  
            } 
            System.out.print("第"+(i+1)+"次排序:");
			System.out.println(Arrays.toString(arry));
        }  
        System.out.print("排序后的结果为：");
        // 输出排序后的数组，使用java.util.Arrays包下的Arrays类调用toString方法可以打印数组元素  
        System.out.println(Arrays.toString(arry));  

        // 定义数组

        // 给数组赋值
          
        // 使用直接选择排序法对数组升序排序，并输出每次排序的结果
      
        // 输出排序后的数组
       
        /********** End **********/
    }
}

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了Java数组之一维数值数组之排序。