排序

插入排序

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指向另外的独立的对象    }}