王亟亟的Python学习之路（九）-sorted排序以及简单字符串处理(1/4)

本篇文章主要介绍了"王亟亟的Python学习之路（九）-sorted排序以及简单字符串处理"，主要涉及到方面的内容，对于其他编程jrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下： 转载请注明出处：王亟亟的大牛之路这一片就讲2个知识点，1排序，2字符串处理Python在排序操作的这一部分做了很好的封装，我们不需要写太多代码就可以实现排序的效...

转载请注明出处：王亟亟的大牛之路

这一片就讲2个知识点，1排序，2字符串处理

Python在排序操作的这一部分做了很好的封装，我们不需要写太多代码就可以实现排序的效果，先贴下Java的实现。(这里不是黑Java!!!!)

publicclass 直接插入排序 {

    publicstaticvoidmain(String[] args) {
        int[] a={49,38,65,97,76,13,27,49,78,34,12,64,1};
        System.out.println("排序之前：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }
        //直接插入排序for (int i = 1; i < a.length; i++) {
            //待插入元素int temp = a[i];
            int j;
            /*for (j = i-1; j>=0 && a[j]>temp; j--) {
                //将大于temp的往后移动一位
                a[j+1] = a[j];
            }*/for (j = i-1; j>=0; j--) {
                //将大于temp的往后移动一位if(a[j]>temp){
                    a[j+1] = a[j];
                }else{
                    break;
                }
            }
            a[j+1] = temp;
        }
        System.out.println();
        System.out.println("排序之后：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }
    }

}

publicclass 二分插入排序 {
    publicstaticvoidmain(String[] args) {
        int[] a={49,38,65,97,176,213,227,49,78,34,12,164,11,18,1};
        System.out.println("排序之前：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }
        //二分插入排序
        sort(a);
        System.out.println();
        System.out.println("排序之后：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }
    }

    privatestaticvoidsort(int[] a) {
        for (int i = 0; i < a.length; i++) {
            int temp = a[i];
            int left = 0;
            int right = i-1;
            int mid = 0;
            while(left<=right){
                mid = (left+right)/2;
                if(temp1;
                }else{
                    left = mid+1;
                }
            }
            for (int j = i-1; j >= left; j--) {
                a[j+1] = a[j];
            }
            if(left != i){
                a[left] = temp;
            }
        }
    }
}

类似的还有冒泡什么的Python在这部分的封装就相对很简便，像这样