java中简单交换排序,选择排序和冒泡排序间有何区别

发布网友发布时间：2022-04-26 14:56

共1个回答

热心网友时间：2022-05-01 13:28

这是算法层面的问题，和java没有什么关系
选择排序和冒泡排序都是基于元素交换的，因此你的分类错误
冒泡排序基本思想：每次将最重的一个沉入海底
选择排序基本思想：每次扫描最重的一个与第一个交换

并且，选择和冒泡的时间复杂度是一样的（都是O(N^2)）
所以在实际生活中作用不大，一般的语言（比如java，c++，c）都有实现好的排序算法
比如c语言中的qsort（采用快速排序），c++的stl里面的sort（采用多种方式混合式排序）
java里面的sort方法（也是混合式排序，元素少的时候用了冒泡，元算多的时候用了归并排序）
当然算法是要学习的，这些算法自己都要理解，用的时候呢，就用现成的就好了，如果有特殊需求的排序，当然你可以自己实现比较器