您的位置:首页 > 编程语言 > Java开发

Java冒泡排序详解和代码

2010-08-17 17:07 453 查看
再网上看了很多视频,但有时候有的问题很难理解,如果自己不懂脑子,不动手,敲敲代码,很多简单的问题都很难解决,

数组,用Java做个冒泡排序,首先写个方法,public static void printDemo(int array[])

{

//

这个语句就是循环数组里里的每个元素,

for (int i = 0; i < array.length-1; i++) {
for (int j = 0; j < array.length-i-1; j++) {

// j代表数组里的下标 : 比如 int[ ] array={5,4,7,9.1.3 }
//比如j 下标是0,对应的就是数组里5,

// 如果下标0大于下表【j+1】也就是4了,因为0是下标5, 那么j+1就是下标4;

//如果理解这一点,别的就很简单了,

if (array[j]>array[j+1]) {
int temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;

}

//剩下的就是 mian方法了,

完全代码如下

/**
*
*/
package com.jinlong.array.net;

/**
* @author jinlong
*
*/
public class ArrayOne {
public static void arrayDemo(int array[])
{
for (int i = 0; i < array.length-1; i++) {
for (int j = 0; j < array.length-i-1; j++) {
if (array[j]>array[j+1]) {
int temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;

}

}

}
}

/**
*
*/
public ArrayOne() {
// TODO Auto-generated constructor stub
}

/**
* @param args
*/
public static void main(String[] args) {
int a[]={4,7,1,6,3,9};
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);

}
arrayDemo(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
// TODO Auto-generated method stub

}

}



还有一种方法实现冒泡排序,是比较简单的,直接调用arrays里面的sort 这个方法,就可以了,

public class a{

public static voide main(String args[])

{

int[] arra[]={4,7,1,6,3,9};

for(int 1=0;1<=array.length;i++)

{

System.out.println(arra[i]);

Arrays.sort(arra);

for(int i=0;i<=arra.length;i++);

System.out.println(arra[i]);

}
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: