Skip to main content

Posts

Showing posts with the label priorityqueue

Priority Queue implementation in java -Arrays

Priority Queue implementation in java -Arrays Input:- 4,8,1,7,3,5 output:-8,7,5,4,3,1, package com . problems . heap ; public class Priority_Queue { public int [] priority_Queue ( int arr [], int N ) { int [] newarray = new int [ N ]; for ( int i = 0 ; i < N ; i ++) { System . out . println ( i + "priority_Queue" + arr [ i ]); insert ( newarray , N , arr [ i ]); } return newarray ; } //inserting new element in array public void insert ( int Arr [], int N , int a ) { for ( int i = 0 ; i < N ; i ++) { System . out . println ( "insert" ); // search for the correct position in array if ( a > Arr [ i ]) { System . out . println ( "call insertAtThis" ); Arr = insertAtThis ( Arr , N , a , i ); break ; } } } //insert and swap public int [] insertAtThis ( int arr [], int N , int a , int index ) { System . out . println ( ...

.