算法小结----交换

程序交换实现的基本表达

swap(a,b){
    temp=a;
    a=b;
    b=temp;
}

交换在基础常用算法中的使用实现：

在基本的排序中依靠交换实现的案例如下

    public static int[] sort(int[] a){
        for(int i=a.length-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(a[j]<a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        return a;
    }


    public static int[] sort(int[] a){
        for (int i = 0; i < a.length - 1; i++) {
            int mindex=i;
            for (int j = i+1; j <a.length ; j++) {
                if(a[mindex]>a[j]){
                    mindex=j;//标记下标
                }
            }
            int temp=a[i];//替换下标元素
            a[i]=a[mindex];
            a[mindex]=temp;
            
        }
        return a;
    }

    private static int[] sort(int [] a) {
        for (int i = 0; i < a.length-1; i++) {
            for (int j = i; j >=0; j--) {//双重反向循环
                if(a[j]>a[j+1]){//直接比较大小
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        return a;
    }

 力扣hot100中

206. 反转链表中使用交换完成链表的翻转，其主要的核心的代码段如下

        while (cur!=null){
            ListNode next=cur.next;
            cur.next=tail;
            tail=cur;
            cur=next;
        }

70. 爬楼梯中也可以使用交换，体现动态规划的解题思想主要的核心的代码段如下

        for (int i = 3; i <=n; i++) {
            res=cur+tail;
            cur=tail;
            tail=res;
        }