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参数传递采用的肯定是“传对象引用”的方式。这种方式相当于传值和传引用的一种综合。如果函数收到的是一个可变对象（比如字典或者列表）的引用，就能修改对象的原始值－－相当于通过“传引用”来传递对象。 如果函数收到的是一个不可变对象（比如数字、字符或者元组）的引用，就不能直接修改原始对象－－相当于通过“传值’来传递对象。
