JAVA冒泡排序
2012-02-21 18:54
204 查看
冒泡排序就是相邻的两个数两两对比。
将30,1,-9,70,25.按照冒泡排序(升序)
public class BubbleSort {
public static void main(String[] args) {
int intArray[]={30,1,-9,70,25,2};
int j;
for(int i=0;i<intArray.length-1;i++){
for(int k=0;k<intArray.length-1;k++){//两两对比
if(intArray[k]>intArray[k+1]){//换换
j=intArray[k];
intArray[k]=intArray[k+1];
intArray[k+1]=j;
}
//System.out.println(intArray[k]);
}
}
for(int index=0;index<intArray.length;index++){
System.out.println(intArray[index]);//将结果输出
}
}
}
将30,1,-9,70,25.按照冒泡排序(升序)
public class BubbleSort {
public static void main(String[] args) {
int intArray[]={30,1,-9,70,25,2};
int j;
for(int i=0;i<intArray.length-1;i++){
for(int k=0;k<intArray.length-1;k++){//两两对比
if(intArray[k]>intArray[k+1]){//换换
j=intArray[k];
intArray[k]=intArray[k+1];
intArray[k+1]=j;
}
//System.out.println(intArray[k]);
}
}
for(int index=0;index<intArray.length;index++){
System.out.println(intArray[index]);//将结果输出
}
}
}