排序

插入排序

java实现

public class sort {
    public static void main(String... args) {
        int[] nums={1,23,2,324,354,23,21,43,5};//待排序数组
        insertSort.mysort(nums);
      for(int i=0;i<nums.length;i++){
          System.out.print(nums[i]+"  ");
      }
    }
}
class insertSort{
    public static void mysort(int[] nums){
        for(int i=1;i<nums.length;i++){
            int j=i-1;
            int key=nums[i];
            while(j>=0&&nums[j]>key){//若要实现升序排序，将nums[j]>key改为nums[j]<key
                nums[j+1]=nums[j];
                j--;
            }
            nums[j+1]=key;
        }

    }
}

单由此代码可以看出Java在函数传参时使用的是地址传递，具体情况以后更新，而且由此发现了一点其他的东西。

public class sort {
    public static void main(String... args) {
        int[] nums={1,23,2,324,354,23,21,43,5};//待排序数组
        int[] num1=nums;//类似于C++中的浅拷贝，num1和nums被赋予相同的指向同一对象的指针
        int[] num2=nums.clone();//类似于C++中的深拷贝，nums和num1指向完全不同的对象
        System.out.println("nums:"+nums);//out:nums:[I@1540e19d
        System.out.println("num1:"+num1);//out:num1:[I@1540e19d
        System.out.println("num2:"+num2);//out:num2:[I@677327b6
    //可见nums与num1指向同一对象，num2指向另外的独立的对象
    }
}