快速排序—C—python

1-3 快速排序 平均时间复杂度O(Nlog(N))，最差时间复杂度O(N^2)

C实现

//快速排序
#include<stdio.h>
int a[101],n;
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);  
    quicksort(1,n);  //快速排序调用

    for(i=1;i<=n;i++)
            printf("%d ", a[i]);
    return 0;
}
void quicksort(int left,int right)
{
    int i,j,t,temp;
    i=left;
    j=right;
    temp=a[left];
    while(i!=j)
    {
        while(a[j]>=t && i<j)
            j--;
        while(a[i]<=t && i<j)
            i++;
        if(i<j)
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    a[left]=a[i];
    a[i]=temp;

    quicksort(left,i-1);
    quicksort(i+1,right);
    return;
}

python实现

def quick_sort(lists,left,right):
    if (left >= right):
        return
    i=left
    j=right
    t=lists[left]
    while i!=j:
        while list[j]>=t and i<j:
            j-=1
        while list[i]<=t and i<j:
            i+=1
        if i<j:
            list[i],lists[j]=list[j],lists[i]
    lists[left]=lists[i]
    lists[i] = t
    quick_sort(lists,left,i-1)
    quick_sort(lists,i+1,right)

if __name__=='__main__':
    eles = input('intput elements:').strip().split()
    list = [int(ele) for ele in eles]
    length=len(list)
    quick_sort(list,0,length-1) 
    #list作为传引用传给参数，参数的变化，list一起变化
    print(list)

python中传参的情况
结论：python不允许程序员选择采用传值还是传引用。Python参数传递采用的肯定是“传对象引用”的方式。这种方式相当于传值和传引用的一种综合。如果函数收到的是一个可变对象（比如字典或者列表）的引用，就能修改对象的原始值－－相当于通过“传引用”来传递对象。 如果函数收到的是一个不可变对象（比如数字、字符或者元组）的引用，就不能直接修改原始对象－－相当于通过“传值’来传递对象。