美文网首页
数组-位置置换功能抽取

数组-位置置换功能抽取

作者: 若波特 | 来源:发表于2016-06-17 22:16 被阅读0次
    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]
    

    相关文章

      网友评论

          本文标题:数组-位置置换功能抽取

          本文链接:https://www.haomeiwen.com/subject/mjbvdttx.html