快速排序:
1 是直接在待排序序列中排序的,不需要备用数组装排好的数据
2 是分部分进行排序,但,部分是随机的,没有一半一半的关系。只要符合条件就可以。
3 分部分的过程中同时排序的。不等到部分都分完。。
4 交换排序,跳跃性,不稳定排序
归并排序:
1 需要备用数组,在最后的时候装排好序的数组,并再copy给原来的数组。
2 分部分,但是是分一半一半的,刚好二分之一。
3 是先分完部分,再进行的排序,分和排是先后的。
4 两两比较,稳定排序
快速排序:
1 是直接在待排序序列中排序的,不需要备用数组装排好的数据
2 是分部分进行排序,但,部分是随机的,没有一半一半的关系。只要符合条件就可以。
3 分部分的过程中同时排序的。不等到部分都分完。。
4 交换排序,跳跃性,不稳定排序
归并排序:
1 需要备用数组,在最后的时候装排好序的数组,并再copy给原来的数组。
2 分部分,但是是分一半一半的,刚好二分之一。
3 是先分完部分,再进行的排序,分和排是先后的。
4 两两比较,稳定排序