7-27 冒泡法排序(20 分)Java實現
阿新 • • 發佈:2019-01-26
7-27 冒泡法排序(20 分)
將N個整數按從小到大排序的氣泡排序法是這樣工作的:從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃描,則最後一個元素必定是最大的元素。然後用同樣的方法對前N−1個元素進行第二遍掃描。依此類推,最後只需處理兩個元素,就完成了對N個數的排序。
本題要求對任意給定的K(
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc =new Scanner(System.in );
int a,b,temp,max;
a=sc.nextInt();
int array[] =new int[a];
b=sc.nextInt();
for(int i=0;i<a;i++){
array[i]=sc.nextInt();
}
max=array[0];
for(int i=0;i<b;i++){
for(int j=0;j<array.length-1-i;j++){
if (array[j]>array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
for(int i=0;i<array.length;i++){
if(i==array.length-1){
System.out.print(array[i]);
}else {
System.out.print(array[i]+" ");
}
}
}
}