JAvaのバブルソート8個数

11864 ワード

文書ディレクトリ
  • 1.実現構想
  • 2.バブルソート
  • 三.コード実装
  • 一.実現構想.
    この8つの数の並べ替えを実現する主な考え方は,まず1つの配列で8つの数字にアクセスし,次いで泡の並べ替えを用いて小さいものから大きいものまで並べ替えることである.
    二.バブルソート
    隣接する要素を比較します.1つ目が2つ目より大きい場合は、2つを交換します.各ペアの隣接要素に対して同じ作業を行い、最初のペアから最後のペアまで行います.この点では、最後の要素が最大の数になるはずです.最後の1つを除いて、すべての要素について上記の手順を繰り返します.比較する必要がなくなるまで、ますます少ない要素に対して上記の手順を繰り返します.
    三.コード実装
    変数iは配列を表し、変数jは配列の次のビットを表す.すなわち,a[i]a[j]はそれぞれ配列の上位と下位を表し,二重ループの特徴「内層実行済み,外層サイクル実行」を用いて配列の比較を行った.
    public class max{
    	public static void main(String []args){
    	//        ,     
    	int a[]={78,23,56,34,12,45,67,89};
    	int i,j,temp;
        /*      */
    	for(i=0;i<a.length;i++){
    		for(j=0;j<a.length;j++)
    			{
    				if(a[i]<a[j])
    				{
    					temp=a[i];
    					a[i]=a[j];
    					a[j]=temp;
    				}
    			}
    		}
    		/*      */
    		for(i=0;i<a.length;i++)
    			System.out.print(""+a[i]);
    	}
    }
    
    import java.util.Scanner;
    public class BubbleSort {
    
    	public static void main(String[] args) {
    		// TODO          
    		int l = 0;
    		Scanner scanner=new Scanner(System.in);//       
    		
    		int []numbers=new int[8];
    		System.out.println("please enter eight numbers:");
    		for(int i=0;i<numbers.length;i++)
    			numbers[i]=scanner.nextInt();//  nextInt      
    		
    		
    		for(int i=numbers.length-1;i>0;i--) {
    			for(int j=0;j<i;j++) {
    				if(numbers[j]>numbers[j+1]) {
    					int temp=numbers[j];
    					numbers[j]=numbers[j+1];
    					numbers[j+1]=temp;
    				}
    			
    			}
    			
    		}
    		
    		
    		
    		
    		
    		/*
    		for(int i=0;i
    		
    		System.out.println("        :");
    		for(int i=0;i<numbers.length;i++)
    			System.out.print(numbers[i]+"");
    		
    	}
    
    }