黑马程序员技术交流社区
标题:
面试要求手写的数组排序方法--------冒泡排序
[打印本页]
作者:
wo461525820
时间:
2015-12-6 11:32
标题:
面试要求手写的数组排序方法--------冒泡排序
下面的程序为冒泡排序，在主函数中定义一个无序的int 型数组，然后调用下面的方法，并调用输出方法，就可得到升序排列的整型数组
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) { //外层循环，共比较 length-1 次
for (int j = 0; j < arr.length - 1 - i; j++) {// 减1防止索引越界，减i为了提高效率
if (arr[j] > arr[j + 1]) { //从第一个元素开始，分别与下一个相邻元素相比较
int temp = arr[j]; //较大元素放后面，较小的往前放
arr[j] = arr[j + 1];
arr[j + 1] = temp; }}}}
作者:
過客灬
时间:
2015-12-6 11:36
沙发 ， 顶起！！！
作者:
a1ccwt
时间:
2015-12-6 14:57
不错不错
作者:
龙sama
时间:
2015-12-6 20:46
是不是应该把static给去掉，这个函数没必要用static修饰吧
作者:
TG·小强
时间:
2015-12-6 22:06
本帖最后由 TG·小强 于 2015-12-6 22:16 编辑
龙sama 发表于 2015-12-6 20:46
是不是应该把static给去掉，这个函数没必要用static修饰吧
这个要看你怎么考虑这个问题了，如果他在同类中没有创建对象的话，这个static还是必要的。1.静态只能直接调用静态。
2.静态调用非静态，通过创建对象，间接调用。
3.非静态直接调用静态也可直接调用非静态。
原因：
静态随类的加载而加载。非静态随对象的创建而开辟存在内存。
故静态在非静态之前，就已经存在于共享区了。所以当对象为创建之前，静态是找不到非静态成员的。而非静态一旦存在了，（即对象创建好了），在这之前，静态就已存在，故非静态能直接调用静态。
作者:
sun4w
时间:
2015-12-6 22:11
常用的几个排序算法，搞一搞还是很有必要的
作者:
LSD-ZWH
时间:
2015-12-6 22:22
赞一个，赞一个
作者:
奔跑着
时间:
2015-12-6 22:36
赞一个，
作者:
迷茫不堪的年纪
时间:
2015-12-6 23:11
可以顺便把选择排序也写一写
作者:
吕振廷
时间:
2015-12-6 23:20
这个我也知道
作者:
会走路的二百块
时间:
2015-12-9 09:35
冒泡，选择，二分法都有可能考么
作者:
Rocky_zhang
时间:
2015-12-9 16:37
选择、冒泡、二分查找。这几个面试的时候，考的几率是不是很大
作者:
凡人不凡事
时间:
2015-12-9 19:58
早已熟记于心
作者:
不想写
时间:
2016-4-6 21:41
太可怕了 居然要手写
作者:
木丶子李
时间:
2016-4-6 21:48
来见识见识
作者:
可可TKD
时间:
2016-4-6 22:25
这个你就背下好了,两个for循环,然后一个交换变量,背下很省时间的,
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2