排序算法总结和 java和c++中 sort方法比较_java sort c++ sort

作者：Monodyee | 2024-04-19 01:40:08

踩

java sort c++ sort

插入排序：是多次交换和移动，是稳定排序

交换排序：有冒泡排序（直接交换），快排序（分类思想）前者是稳定的，后者是不稳定的。

选择排序：多次比较，一次移动，不稳定的。

具体思想过程可百科。

java和c++中 sort方法比较

c++中需引用 #include<algorithm>头文件

int[] a={1,2,4,2,6,9,5,7,8,0,3}

sort(a,a+9)//默认升序

java中对于Array.sort Collector.sort都有与之对于的静态方法

Array.sort(a);//默认升序，可加参数

这两个不加参数的用，都是升序排序数组

但是对于sort（a,a+9,cmp）和Array.sort(a,new Comparator<myClass>())用法，却是不一样的

1、在c++中 int cmp(int a,int b){return a<b;} //默认升序如果改为return a>b; 则为降序

2、在java中Comparator的方法compare的方法中

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/449310

排序算法总结 和 java和c++中 sort方法比较_java sort c++ sort