Advertisement
Guest User

Untitled

a guest
May 6th, 2015
245
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.99 KB | None | 0 0
  1. package Ativ7;
  2.  
  3. public class MultithreadSorter<K> implements Runnable{
  4.  
  5.     @Override
  6.     public void run() {
  7.         // TODO Auto-generated method stub
  8.        
  9.     }
  10.    
  11.     private int Pivo(K [] arr, int left, int right, Comparator<K> comparator)
  12.     {
  13.         int center = (left + right) / 2;
  14.         comparator.precede(arr[center], arr[left]) ;
  15.             swap(arr, left, center);
  16.         comparator.precede(arr[right], arr[left]);
  17.             swap(arr, left, right);
  18.         comparator.precede(arr[right] ,arr[center]);
  19.             swap(arr, center, right);
  20.  
  21.         swap(arr, center, right - 1);
  22.         return (int) arr[right - 1];
  23.     }
  24.    
  25.     private void swap(K [] arr, int a, int b)
  26.     {
  27.         K temp = arr[b];
  28.         arr[b] = arr[a];
  29.         arr[a] = temp;
  30.     }
  31.  
  32.     public MultithreadSorter (K[] lista, Comparator<K> comparator) throws InterruptedException {
  33.         sort(lista, 0, lista.length - 1, comparator);
  34.     }
  35.    
  36.     public void sort(K[] arr, int ini, int end, Comparator<K> comp){
  37.        
  38.     }
  39.  
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement