数组-位置置换功能抽取

class ArrayTest
{
    //声明变量:数组arr、元素a、元素b
    public static void swap(int[] arr,int a,int b)
    {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }
    
    public static void selectSort(int[] arr)
    {
        for (int x=0;x<arr.length-1;x++)
        {
            for (int y=x+1;y<arr.length;y++)
            {
                if(arr[x]>arr[y])
                {
                swap(arr,x,y);//调用位置置换功能
                }
            }
        }
    }
    
    public static void main(String[] args)
    {
        int[] arr = {12,2,4,1,5,3,9,7,8};
        printArray(arr);
        selectSort(arr);
        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]+"]");
        }
    }
}

输出结果:
[12,2,4,1,5,3,9,7,8]
[1,2,3,4,5,7,8,9,12]
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容