AngelBeats!

今天看了很多关于快排的文章，果然对我这个新人来说调用sort和qsort才是王道啊。 首先是当然是头文件的区别了： qsort: #include sort: #include using namespace std; qsort是c里的，sort是c++里的，头文件自然不一样。 之后是调用的格式，对于qsort，它需要4个参数： qsort(排序首地址，排序长度，排序元素长度，

继quick sort后的第二个排序，merge sort，依然是分治的思想，将原数组分成若干个小数组，排序，然后再慢慢合并成大数组。 实现代码： #include #include #include void merge(int a[], int b[], int lst, int rst, int re) { int i, le, nums, tmp; le = rst - 1; t

最原始的quick sort就是算法导论上的了： #include void swap(int *a, int *b) { int tmp = *a; *a = *b; *b = tmp; } int partition(int a[], int s, int e) { /* 随机取key写法 别忘了头文件 srand(time(NULL)); int dx = s + rand(