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

如题

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

并且,选择和冒泡的时间复杂度是一样的(都是O(N^2))
所以在实际生活中作用不大,一般的语言(比如java,c++,c)都有实现好的排序算法
比如c语言中的qsort(采用快速排序),c++的stl里面的sort(采用多种方式混合式排序)
java里面的sort方法(也是混合式排序,元素少的时候用了冒泡,元算多的时候用了归并排序)
当然算法是要学习的,这些算法自己都要理解,用的时候呢,就用现成的就好了,如果有特殊需求的排序,当然你可以自己实现比较器
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答