Сортировка КУЧИ!!!

[bignick]

Задание:Сортировка с помощью кучи

вот мой код

package Heapify;

public class NewHeapify {
	public static void main(String[] args) {
		int [] A = {8,7,5,3,6,4,7,2,1,5,9,2,5,8,5,87,584};
		for(int i=0;i<A.length;i++){
			System.out.print(A[i]+" ");
		}
		for(int r=0;r<A.length;r++){
			heapify(A,log(A.length-r),r);
		}
		System.out.println();	
		for(int i=0;i<A.length;i++){
			System.out.print(A[i]+" ");
		}
	}
	public static int log(int in) {
		int Result = in;
		int Count = 0;
		while (Result >= 2) {
		Result /= 2;
		Count++;
		}
		if (in > (int) Math.pow(Count, 2)) {
		Count++;
		}
		return Count;
		}
	
	static void heapify(int [] A,int B,int r){
		
		for(int j=0;j<B;j++ ){
			for(int i=r;i<A.length/2;i++){
				if(A[i]<A[2*i+1]){
					int x;
					x=A[i];
					A[i]=A[i*2+1];
					A[i*2+1]=x;
				}
				if(A[i]<A[i*2+2]){
					int x;
					x=A[i];
					A[i]=A[i*2+2];
					A[i*2+2]=x;
				}
			}
		}
	}
}

[Fox]

В чем вопрос?

[bignick]

Вот задание: Сортировка с помощью кучи

[netrino]

Сообщение от bignick

Вот задание: Сортировка с помощью кучи

Ну и что дальше-то? Какие вопросы/проблемы?

[bignick]

как сделать эту сортировку? Кучу я создал, а как сортировку сделать с помощью кучи не знаю.

[netrino]

http://iproc.ru/parallel-programming/lection-5/
Вот неплохая статья по теме, подробно рассмотрен алгоритм, плюс приведена реализация на C++. Отличия от Java, конечно, есть, но не настолько большие, чтобы нельзя было разобраться, тем более, что код сдобрен приличным количеством комментариев.
http://www.java-tips.org/java-se-tip...n-in-java.html
А это реализация на Java

[bignick]

Сообщение от netrino

http://iproc.ru/parallel-programming/lection-5/
Вот неплохая статья по теме, подробно рассмотрен алгоритм, плюс приведена реализация на C++. Отличия от Java, конечно, есть, но не настолько большие, чтобы нельзя было разобраться, тем более, что код сдобрен приличным количеством комментариев.
http://www.java-tips.org/java-se-tip...n-in-java.html
А это реализация на Java

спасибо, помогло