什么是就地算法？什么是算法的稳定性

什么是就地算法？什么是算法的稳定性

简而言之：就地算法实则就是直接将待排序序列修改成有序序列的排序算法，

不是新建一个有序序列。

例如：直接for循环，while循环 ，不增加列表辅助排序。

就地排序算法{

冒泡排序算法    是
插入排序算法    是
希尔排序算法    是
选择排序算法    是
归并排序算法    不是
快速排序算法    是
计数排序算法    不是
基数排序算法    不是
桶排序算法    不是

}
 

算法的稳定性就更好理解了。针对相同的值，，你要处理的值内没有出现相同的值，

排序过程也就意味着不可能没有出现不稳定。

如一个列表 [5,6,7,5]，数字5的出现了两个次，也就意味着有不稳定的发生。

不稳定现象是指，最后一个数字5跑到第一位上

[5（最后一位）,5（第一位）,6,7]

这种情况就是  算法的不稳定性

排序算法的稳定性{

冒泡排序算法    稳定
插入排序算法    稳定
希尔排序算法    不稳定
选择排序算法    不稳定
归并排序算法    稳定
快速排序算法    不稳定
计数排序算法    不稳定
基数排序算法    不稳定
桶排序算法     不稳定

}

算法学习的路不是很难，但也不会太简单。

学会简单的基本算法足以让你应对99%的难题