骑士的生活

做了这么久程序员，还是只会用冒泡法排序，惭愧！！这两天心血来潮研究了一下快速排序方法。

快速排序法简单的说就是分块排序，具体的时间复杂度啊之类的到网上找找吧，有很多介绍。

下面是我写的实现快速排序法的例程，分享一下。

 

/*

 * qSort.c

 * author: samuel.li

 * email:  weiyesoft@gmail.com

 */

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

#define false 0
#define true 1

 

static int globalCount = 0;
static int moveCount = 0;

void swap(int *piA, int pos1, int pos2)
{
   int m = 0;
   m = *(piA+pos1);
   *(piA+pos1) = *(piA+pos2);
   *(piA+pos2) = m;
   moveCount++;
   return;
}

int qSort(int *piA, int low, int num)
{
    int key = *(piA+low);
    int i=low+1;

    int ascPos = low;
    int descPos = low+num-1;

    int bDesc = false;

    if(num <=1 )
      return 1;

    while(1)
    {
        globalCount++;
        if(descPos==ascPos)
                break;
        else if (!bDesc && *(piA+i) <= key)
        {
            swap(piA, ascPos, i);
            ascPos++;
            i++;
        }
        else if(*(piA+descPos) < key){
            swap(piA, i, descPos);
            descPos--;
            bDesc = false;
        }
        else {
            descPos--;
            bDesc = true;
        }
    }

    qSort(piA,low,ascPos-low);
    qSort(piA,ascPos+1,low+num-ascPos-1);
    return 0;
}

void printArray(int array[], int length)
{
   int loop = 0;
   for(loop=0; loop < length; loop++)
   {
       printf("%d,",array[loop]);
   }
   printf("\n");
}

int main(int argc, char ** argv)
{

   int iA[] = {29,41,56,81,30,61,13,18,20,17,15,44,78,7,6,9,3,10,4,8};
  
   printArray(iA, sizeof(iA)/4);
   qSort(iA, 0, sizeof(iA)/4);
   printArray(iA, sizeof(iA)/4);

   printf("loop %d times.\n",globalCount);
   printf("move data %d times.\n",moveCount);

   return 0;
}

 

 

[root@localhost ~]# ./qSort

29,41,56,81,30,61,13,18,20,17,15,44,78,7,6,9,3,10,4,8,
3,4,6,7,8,9,10,13,15,17,18,20,29,30,41,44,56,61,78,81,
loop 69 times.
move data 46 times.

 

20个数的排序用了69次循环，数据移动46次，果真效率提高很多，

有时间再研究下其它的，看有没有更快的。

如果各们看官发现这个程序还可以更快的话，请不吝赐教啊，我们的口号是“没有最快，只有更快”

 

我认为能不能自如的使用内部类应该是Java高手的标志之一，还有个东西就是

设计模式，我现在还在模式外转悠呢，等看完thingking in java的最后几章，

转攻模式，要么不学要学怎么也得学到老鸟的水平才对得起自己啊。

MyISAM类型表　最多2410列
InnoDB类型表  最多1000列

想知道最少多少列吗？想问这个问题的自己撞墙去，谢谢～～。

上周六去和儿子看公司的毽球比赛去了，得了个亚军，不过冠军队的确有实力，输的不冤枉。

其实我也很强的，不过本人据绝一切对抗性游戏，哈哈。

我和儿子被焦点抓拍了，也露个脸，嘿嘿～～

 

 

 

 

相关链接：搜狐焦点　http://dl.focus.cn/msgview/300521/1/176334642.html

我以为自己做到了就成熟了，成熟了就可以再进一步。

但是今天我发现我居然做不到，这样的成熟我永远也受不了，所以MLGB不服就干呗，

有些人就得和他分个你死我活，否则他永远也不知道什么是教训，It's a challenge，

I like it. 

男人就要把事情摆在明面上，我不屑于耍些小手段小伎俩，光明正大的玩儿死你才是

人生最高境界。

坚决拒绝和SB一起共事，从此为我的人生信条。

闯出来近１０年，有了房子，妻子，孩子，现在也有了车子。

打拼的比较辛苦，还好有所回报。

升职加薪这些年一个都没有少。

妻子很贤惠，儿子很调皮，家里也有点儿幸福的味道。

我要求的不多，老天给的也不少。

虽然有过挫折也有过坎坷，但总体来说还算一切顺利。

事业家庭生活，而立之年所有目标均以达到，

偶而放松一下，喝喝啤酒吃吃烧烤。

和兄弟姐妹们一起ＫＫ歌，大声喧闹。

我所要的只是轻松惬意的生活，

没有那么高的风浪也没有那么多的险阻。

发财的发财，出国的出国，朋友们总是离多聚少。

不管何日再相见，希望大家都互问一下“最近可好？”

早上8:15从家出发，8:50左右到的公司，西南路一路畅通，太给面子了。

小悦带动了全家人的消费，老婆去二七，送到后我在车里等着接老婆回家。

晚上想吃烧烤一脚油门就到地方了，周末想去海边，全家上车，东西带齐，“嗖～”就到了，老罗讲话“真是太ＴＭ方遍了”