作业帮 > 数学 > 作业

算法,我认为快速排序是稳定的 ,为什么书上说是不稳定的呢?

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/15 15:27:44
算法,我认为快速排序是稳定的 ,为什么书上说是不稳定的呢?
算法,我认为快速排序是稳定的 ,为什么书上说是不稳定的呢?
快速排序是从头和尾开始对元素进行比较,有可能把关键值相同的两个元素调换了位置,所有说是不稳定的,比如对 2 4 1 3 1进行排序,第一趟就把后面的1换到前面去,形成了不稳定排序