1. 程式人生 > >7-27 冒泡法排序(20 分)Java實現

7-27 冒泡法排序(20 分)Java實現

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]+" "); } } } }