黑马程序员技术交流社区

标题: 总结一下我现在所知道的排序的方法 [打印本页]

作者: MAY1066 时间: 2015-7-12 22:31
标题: 总结一下我现在所知道的排序的方法
排序的方法有很到我们在学习java的过程中后来在eclipse中我们会提供专门的方法 Arrays 方法, 我们调用 Arrays.sort(arr)就能够完成我们的操作
但是在面试的时候 HR往往是为了靠我们的思想会出一些排序的问题
我们在应对的HR的时候我们只需要掌握最基本的方法选择排序的方法和冒泡排序的方法就好了

下面说一下选择排序的思想:选择排序就是我们有前面的数字和后面的每一个数字进行对比比较小的就放在前面这样共需要比较
arr.length-1次就可以解决了
还有一种就是冒牌排序
冒泡排序的原理就是我们拿两个两个的比较,把较大的放在后面这样最后也可以实现排序的功能

但是这两种方法值效率上来说都不是特别的高效.
以后我们在排序完成后,可以用二分法去查找指定的元素,这个知识点也是要求我们掌握的.

作者: 莱克神 时间: 2015-7-12 22:34
不错，你应该敲敲代码给我们这些新手看，仔细讲解一下。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2