сортировка пузырком (java)

[peterson]

вот написал прогу ну чтота он не так сортирует

public static void main(String[] args) {
		
		int[] a= {2,5,6,9,10,3,4,5,8};
		for(int i=0;i<a.length-1;i++){
			 for(int j=i+1;j<a.length;j++){
			  if(a[i]>a[j]){
			       int b=a[i];
			       a[i]=a[j];
			       a[j]=b;
			       System.out.print(b+ " " );
			  }
			  
			  
			 }
			
		}
	
	}
}

[ROD]

Во первых это не пузырек 100%, т.к. в пузырьке меняются местами только два соседних элемента. Вы же сначала меняете первый на "любой другой, который поменьше", затем так же со вторым и т.п.

Предположим, что N кол-во элементов массива.
Вам надо сравнить N-1 элементов со стоящим справа

if(a[i]>a[i+1])

На следующем проходе сравнить i-2 элементов.... и так до тех пор, пока i-n не станет равен единице, где n текущий шаг цикла.

[peterson]

public static void main(String[] args) {
		Scanner inp=new Scanner(System.in);
	    System.out.print("size=");
		int size=inp.nextInt();
		int []arr=new int[size];
		
		 for(int i=0;i<arr.length;i++){
			System.out.print("arr["+i+"]=");
			arr[i]=inp.nextInt();;
		 }
		
		
		for(int f=0;f<arr.length-1;f++){
			 for(int j=f+1;j<arr.length;j++){
			  if(arr[f]>arr[f+1]){
			       int b=arr[f];
			       arr[f]=arr[j];
			       arr[j]=b;
			       System.out.print(b+ " " );
			  }
			  
			  
			 }
			
		}
	
	}
	}

вот что у меня получилось!! но почему то не сортуєт!!

[ROD]

Попробуйте так:

                     for(int f=0;f<arr.length;f++){
			 for(int j=arr.length-f;j<arr.length;j++){
			     if(arr[j]>arr[j+1]){
			        int b=arr[j];
			        arr[j]=arr[j+1];
			        arr[j+]=b;
			        System.out.print(b+ " " );
                                }
                         }
                     }

[peterson]

arr[j+]=b;

ошибка

[ROD]

могли бы и догадаться, что там опечатка.

arr[j+1]=b;

[peterson]

public static void main(String[] args) {
		Scanner inp=new Scanner(System.in);
	    System.out.print("size=");
		int size=inp.nextInt();
		int []arr=new int[size];
		
		 for(int d=0;d<arr.length;d++){
			System.out.print("a["+d+"]=");
			arr[d]=inp.nextInt();;
		 }
		
		 for(int f=0;f<arr.length;f++){
			 for(int j=arr.length-f;j<arr.length;j++){
			     if(arr[j]>arr[j+1]){
			        int b=arr[j];
			        arr[j]=arr[j+1];
			        arr[j+1]=b;
			        System.out.print(b+ " " );
                                }
                         }
                     }
		
			    }
			

	}

выдает ошибку
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsExce ption: 7

[ROD]

ага, точно. вложенный цикл поправьте.

for(int j=arr.length-f;j<arr.length-1;j++){

upd.

И я, кажается, алгоритм не правильно сделал

for(int f=0;f<arr.length;f++){
			 for(int j=0;j<arr.length-f-1;j++){
			     if(arr[j]>arr[j+1]){
			        int b=arr[j];
			        arr[j]=arr[j+1];
			        arr[j+1]=b;
			        System.out.print(b+ " " );
                                }
                         }
                     }

[peterson]

public static void main(String[] args) {
		Scanner inp=new Scanner(System.in);
	    System.out.print("size=");
		int size=inp.nextInt();
		int []arr=new int[size];
		
		 for(int d=0;d<arr.length;d++){
			System.out.print("a["+d+"]=");
			arr[d]=inp.nextInt();;
		 }
		
		 for(int i=0;i<arr.length-1;i++){
			 for(int j=i+1;j<arr.length;j++){
			     if(arr[i]>arr[j]){
			        int b=arr[j];
			        arr[i]=arr[j];
			        arr[j]=b;
			        System.out.print(b+ " " );
                                }
                         }
                     }
		
			    }
			

	}

вот нашол один алгоритм на одном форуме

for(int i=0;i<arr.length-1;i++){
 for(int j=i+1;j<arr.length;j++){
  if(arr[i]>arr[j]){
       int tmp=arr[i];
       arr[i]=arr[j];
       arr[j]=tmp;
  }
 }
}

и какой правильный непонятно ни тот ни тот не работает!!

ни ваш ни етот!!

[peterson]

спасибо решил проблему!!