学习的积累希望能够看得到,摸得着
初来乍到,先以冒泡法献丑,若有不足,欢迎大家指出
import java.util.Scanner;
public class bubbleSort {
public static void main(String[] args) {
// 冒泡法的简单实现
int length;
System.out.println("请输入数组的长度");
Scanner in=new Scanner(System.in);
length=in.nextInt();
System.out.println("请输入数组中的元素");
int[] array=new int[length];
for (int i = 0; i < length; i++) {
array[i]=in.nextInt();
}
System.out.println("输出排序前的序列");
printArray(array);
bubbleSort(array);
System.out.println();
System.out.println("输出排序后的序列");
printArray(array);
}
//打印整型数组
public static void printArray(int[] array){
for(int i=0;i<array.length;i++)
System.out.print(array[i]+" ");
}
public static void bubbleSort(int[] array){
int flag=0;//交换标志,若为0,未发生交换,若为1,则发生了交换
int temp;//交换变量
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-1;j++){
if(array[j]>array[j+1]){
flag=1;
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
if(flag==0)
return;
}
}
}