java练习题----选择排序

最新推荐文章于 2022-06-09 08:34:41 发布

原创最新推荐文章于 2022-06-09 08:34:41 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了选择排序（升序）的基本思想和实现过程。通过一个具体的Java代码示例，展示了如何使用选择排序算法对整型数组进行升序排列。在一轮比较中，将最大（或最小）的元素放到正确的位置，直至所有元素排序完成。这种排序算法适用于小规模或部分有序的数据，但效率不如其他高级排序算法如快速排序和归并排序。

选择排序（升序）的思想就是用第一个数字和每一个数字进行比较，如果大了就进行交换，一轮比较完以后，最大的数字就在最一个位置，然后用第二个数字进行比较如此循环。

代码如下：

public class SortSelect{
    public static void main(String[] args) {
        int[]arr={1,2,33,22,11};
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        for(int i:arr){
            System.out.println(i);
        }
        //System.out.println(Arrays.toString(arr));输出形式为[1, 2, 22, 33, 11]

    }

}