Linux篇一：Makefile写快速排序

菜鸟的进阶之旅从此开始。

老师给的第一个任务，如题

参考资料：

①《Linux程序设计第四版》——320页，Makefile举例

②百度百科——快速排序，C语言版（不会调试，用于Linux编程），Java版（用于调试理解），而后理解并能笔算出快速排序每一轮排序的结果

查资料的过程中，看到有人推荐《跟我一起写Makefile》这书，我顺便也下了，以后看。

遇到的问题：

①C语言代码在codeblocks上可以运行，但复制到Linux下，用gcc编译，出现“对XXX未定义的引用”错误

解决方法是，多个.c文件，需要一起编译，像这样：

突然就发现自己Linux学的简直水的一匹。。。但我不会放弃，菜鸟的进阶之路才刚刚开始！

顺便贴上我的快排代码吧：

1.头文件（tou.h）：

#ifndef __TOU_H__
#define __TOU_H__
# include<stdio.h>


void Quick(int *a, int low, int high);
#endif

2.c文件（tou.c）：

#include "tou.h"


void Quick(int *a, int low, int high){
    if(low >= high)
    {
        return;
    }
    int first = low;
    int last = high;
    int key = a[first];/*用字表的第一个记录作为枢轴*/


    while(first < last)
    {
        while(first < last && a[last] >= key)
        {
            --last;
        }


        a[first] = a[last];/*将比第一个小的移到低端*/


        while(first < last && a[first] <= key)
        {
            ++first;
        }


        a[last] = a[first];
/*将比第一个大的移到高端*/
    }
    a[first] = key;/*枢轴记录到位*/
    Quick(a, low, first-1);
    Quick(a, first+1, high);
}

3.c文件（myQk.c）：

#include <stdio.h>
#include <stdlib.h>
#include "tou.h"
int main()
{
    int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};
    //printf("%d\n",sizeof(a[0])); 内存长度/每个数据的长度-1 = 数组长度
    Quick(a, 0, sizeof(a) / sizeof(a[0]) - 1);
    int i;
    for(i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        printf("%d ",a[i]);
    }


    return 0;
}

4.Makefile文件（mymake）：

MyFirstMakeFile: myQk.o tou.o
gcc -o myapp myQk.o tou.o
myQk.o: myQk.c tou.h
gcc -c myQk.c
tou.o: tou.c tou.h
gcc -c tou.c

执行完命令就可以见结果了：

留个问题，该快排一共运行了几次循环？