only_tao的博客

分析来自原文 此处为自我理解 1. 挖坑填数 i =Left; j = Right; 将基准数X挖出形成第一个坑a[i]。 while(i!=j)//直到i等于j { 2．j–由后向前找比它(x)小的数，找到后挖出此数填前一个坑a[i]中。//多一个坑后面填 3．i++由前向后找比它(x)大的数，找到后也挖出此数填到前一个坑a[j]中。 } 将基准数X填入a[i]中 返回此时的ｉ　　　　　　　　／...

插入排序 最差、平均O（n^2）,最好O(N) 、 1 （稳定） （时间复杂度） (空间复杂度） 依旧很慢！！！ void ElementType(int A[], int n) { int i, j; for (i = 1; i < n; i++) if ...

尽管经过改良，冒泡排序仍然为极低效率的排序（改了那么多还是慢…） 函数----冒泡排序++； ElementType Median( ElementType A[], int N ) { int j=1,n=N; int flag=n; while(flag) { n=flag; flag=0;//若后面的元素已经排序完毕，flag不...