摘要: 对于qsort()函数,stdlib.h的描述很有意思: void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*)); void* base表示的是:任何形式的数组,int*, 阅读全文
posted @ 2020-06-22 20:54 雾漫大武汉 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 排序算法的稳定性定义: 一个数组中几个相同的关键字经过排序以后相对位置仍然不变,那么称改排序算法的是稳定的。 举个例子,在一个数组中,紫色的10排在红色的10前面,经过排序算法之后,紫色的10位置仍然排序红色的10之前,那么这个算法就是稳定的。 下面是几种排序算法的总结: 1.冒泡排序: 稳定 2. 阅读全文
posted @ 2020-06-22 20:31 雾漫大武汉 阅读(3139) 评论(0) 推荐(0) 编辑