快速排序—C—python

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

C实现

//快速排序
#include
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 && iwhile(a[i]<=t && iif(i1);
    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 i1
        while list[i]<=t and i1
        if i1)
    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参数传递采用的肯定是“传对象引用”的方式。这种方式相当于传值和传引用的一种综合。如果函数收到的是一个可变对象(比如字典或者列表)的引用,就能修改对象的原始值--相当于通过“传引用”来传递对象。 如果函数收到的是一个不可变对象(比如数字、字符或者元组)的引用,就不能直接修改原始对象--相当于通过“传值’来传递对象。

你可能感兴趣的:(算法)