Facebook
From Chocolate Hamster, 5 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 267
  1.         public static int[] babelkowe(int[] arr)
  2.         {
  3.             int licznik = 0;
  4.             do
  5.             {
  6.                 licznik = 0;
  7.                 for (int i = 0; i < arr.Length - 1; i++)
  8.                 {
  9.                     if (arr[i] > arr[i + 1])
  10.                     {
  11.                         int tmp = arr[i];
  12.                         arr[i] = arr[i + 1];
  13.                         arr[i + 1] = tmp;
  14.                         licznik++;
  15.                     }
  16.                 }
  17.             } while (licznik != 0);
  18.             return arr;
  19.         }
  20.  
  21.         public static int[] wstawianie(int[] arr)
  22.         {
  23.             for (int i = 0; i < arr.Length; i++)
  24.             {
  25.                 for (int j = i; j > 0; j--)
  26.                 {
  27.                     if (arr[j] < arr[j - 1])
  28.                     {
  29.                         int tmp = arr[j - 1];
  30.                         arr[j - 1] = arr[j];
  31.                         arr[j] = tmp;
  32.                     }
  33.                 }
  34.             }
  35.             return arr;
  36.         }
  37.  
  38.         public static int[] wybieranie(int[] arr)
  39.         {
  40.             for (int i = 0; i < arr.Length; i++)
  41.             {
  42.                 int[] tmp = min(arr, i); //tmp[0]->wartosc, tmp[1]->indeks
  43.                 int temp = arr[i];
  44.                 arr[i] = tmp[0];
  45.                 arr[tmp[1]] = temp;
  46.  
  47.             }
  48.             return arr;
  49.         }
  50.  
  51.         static int[] Counting(int[] arr)
  52.         {
  53.             int maxi = max(arr);
  54.             int[] tmp = new int[maxi+1];
  55.             int indeks = 0;
  56.             for (int i = 0; i < arr.Length; i++) tmp[arr[i]]++;
  57.             for (int i = 0; i < tmp.Length; i++)
  58.             {
  59.                 if (tmp[i] != 0)
  60.                 {
  61.                     for (int j = 0; j < tmp[i]; j++)
  62.                     {
  63.                         arr[indeks] = i;
  64.                         indeks++;
  65.                     }
  66.                 }
  67.             }
  68.             return arr;
  69.         }
  70.  
  71.         public static void heap(int[] arr, int rozmiar)
  72.         {
  73.             int i, c, root, tmp;
  74.             for (i = 1; i <= rozmiar; i++)
  75.             {
  76.                 c = i;
  77.                 do{
  78.                     root = (c-1)/2;
  79.                     if(arr[root] < arr[c]){
  80.                         tmp = arr[root];
  81.                         arr[root] = arr[c];
  82.                         arr[c] = tmp;
  83.                     }
  84.                     c = root;
  85.                 } while(c!=0);
  86.             }
  87.         }
  88.  
  89.         public static int[] heapsort(int[] arr, int[] tmp, int rozmiar)
  90.         {
  91.             for (int i = 0; i <= rozmiar; i++)
  92.             {
  93.                 heap(arr, rozmiar - i);
  94.                 tmp[i] = arr[0];
  95.                 arr[0] = arr[rozmiar - i];
  96.             }
  97.             return tmp;
  98.         }

Replies to Untitled rss

Title Name Language When
Re: Untitled Anorexic Owl text 5 Years ago.