fork download
copy 
  1. using System;
  2.  
  3. unsafe class Program
  4. {
  5.     //struct Header
  6.     //{
  7.     //    internal int* data;
  8.     //};
  9.  
  10.     //Header* object_header = stackalloc Header[sizeof(Header)];
  11.     //object_header->data = stackalloc int[length];
  12.  
  13.     static void SwapMe(int* first, int* second)
  14.     {
  15.         int tmp = *first;
  16.         *first = *second;
  17.         *second = tmp;
  18.     }
  19.  
  20.     static void SortQuick(int* data, int low, int high)
  21.     {
  22.         int i = low,
  23.             j = high,
  24.             x = data[(low + high) / 2];
  25.  
  26.         do
  27.         {
  28.             while (data[i] < x) i++;
  29.             while (data[j] > x) j--;
  30.  
  31.             if (i <= j)
  32.             {
  33.                 SwapMe(&data[i], &data[j]);
  34.                 i++;
  35.                 j--;
  36.             }
  37.  
  38.         } while (i <= j);
  39.  
  40.         if (low < j) SortQuick(data, low, j);
  41.         if (j < high) SortQuick(data, j, high);
  42.     }
  43.  
  44.     static void ArrayPrint(int* data, int length)
  45.     {
  46.         for (int i = 0; i < length; i++)
  47.         {
  48.             Console.WriteLine(data[i]);
  49.         }
  50.     }
  51.  
  52.     static void Main()
  53.     {
  54.         int length = new Random().Next(1000, 99999);
  55.         int* data = stackalloc int[length];
  56.         int capicity = length * sizeof(int);
  57.  
  58.         for (int i = 0; i < capicity; i++)
  59.         {
  60.             data[i] = new Random().Next(0, 9999);
  61.         }
  62.  
  63.         ArrayPrint(data, capicity);
  64.         SortQuick(data, 0, length - 1);
  65.         ArrayPrint(data, capicity);
  66.  
  67.         Console.ReadLine();
  68.     }
  69. }
Not running #stdin #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/L9uwZ5
language:
C# (gmcs 5.20.1)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!