冒泡排序法:相邻的数据两两比较,小的放前面,大的放后面。
public class Demo01 {
public static void main(String[] args) {
int []arr={6,9,7,4,3};
//输出排序前的序列
System.out.println("原序列为:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
//冒泡排序
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
//输出排序结果
System.out.println("\n排序后序列为:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
}
}