欢迎来到 Franklin-Qi 的世界

Max
Min

随笔分类 -  数据结构

十大排序之快速排序
摘要：快速排序是不稳定的吗？ 其实不然，根据稳定性的定义，只要相同值元素位置在排序前后位置不变则是稳定的。 只要将查找条件变为从右向左找第一个小于x的数进行挖坑填数则是稳定性的。 一、快速排序实例 //快速排序 void quick_sort(int s[], int l, int r) { if (l 阅读全文

posted @ 2020-08-26 10:45 yusq77 阅读(117) 评论(0) 推荐(0) 编辑

导航