昨天去面试小企鹅的时候,被让10分钟写排序,算法随意。当时有感排序算法还不够十分熟练,快排、堆排、归并这些根本往上写,怕哪里出问题。所以回来后,默着把七种内排序写了几次,巩固基础,以后争取10分钟三种简单,半小时写七种排序。
C/C++源码:Sort.cpp
C/C++源码:data.cpp
用来产生一定规模的随机数据,测试排序
用data产生10W的随机数据,运行时间如下:
当运行已经有序的10W数据时,运行时间如下:
运行100W随机数据集时,运行时间如下:
运行100随机数据集,并且每种算法运行1024*16次,运行时间如下:
运行10随机数据,并且每种算法运行1024*128次,运行时间如下: