快速排序Linux下C 实现(3)

5、Makefile文件：

all:main   main:main.o quickSort.o           gcc -o main main.o quickSort.o   main.o:main.c           gcc -c main.c   quickSort.o:quickSort.c           gcc -c quickSort.c   clean:           @echo "start cleanning..."           -rm main *.o           @echo "completed clean"   .PHONY:clean  

6、编译：

[root@localhost quickSort]$ make   gcc -c main.c   gcc -c quickSort.c   gcc -o main main.o quickSort.o  

如果一切顺利，降看到可执行文件：main，执行大致如下：

[root@localhost quickSort]$ ./main    Input array length:   10   Get random array :   261 350 755 768 500 405 585 127 534 518    quick sort result:   127 261 350 405 500 518 534 585 755 768   

快速排序最差时间复杂度是：О(n²)，最优时间复杂度：О(nlogn)，平均时间复杂度：О(nlogn)。快速排序是种不稳定排序。