Ordering items in an array

[CodeRazor]

My array is

int[] list = new int[3]{20,99,6};

Using a for-loop, how can I order the output of this array. I don't want to
use a sorted list.

I know this is straightforward but can't figure it out.

thank you!

[Adam Barker]

int[] i = new int[5] { 10, 9, 15, 2, 8 };

Array.Sort(i);

"CodeRazor" <Co*******@disc ussions.microso ft.com> wrote in message
news:50******** *************** ***********@mic rosoft.com...

My array is

int[] list = new int[3]{20,99,6};

Using a for-loop, how can I order the output of this array. I don't want
to
use a sorted list.

I know this is straightforward but can't figure it out.

thank you!

[Marinus Holkema]

But if you realy, realy need a for-loop:

int[] list = new int[5]{12,1,105,99,66 };
int length = list.GetLength( 0)-1;
for (int i=0;i<length;)
{
if (list[i] > list[i+1])
{
int a=list[i+1];
list[i+1]=list[i];
list[i]=a;
if (i>0)
i--;
}
else
i++;

}



"Adam Barker" wrote:

int[] i = new int[5] { 10, 9, 15, 2, 8 };

Array.Sort(i);

"CodeRazor" <Co*******@disc ussions.microso ft.com> wrote in message
news:50******** *************** ***********@mic rosoft.com...

My array is

int[] list = new int[3]{20,99,6};

Using a for-loop, how can I order the output of this array. I don't want
to
use a sorted list.

I know this is straightforward but can't figure it out.

thank you!

[CodeRazor]

Thaks Adam

[Adam Barker]

Despite looking awful, this method is actually far far quicker than
Array.Sort() !

"Marinus Holkema" <Ma************ @discussions.mi crosoft.com> wrote in
message news:55******** *************** ***********@mic rosoft.com...

But if you realy, realy need a for-loop:

int[] list = new int[5]{12,1,105,99,66 };
int length = list.GetLength( 0)-1;
for (int i=0;i<length;)
{
if (list[i] > list[i+1])
{
int a=list[i+1];
list[i+1]=list[i];
list[i]=a;
if (i>0)
i--;
}
else
i++;

}



"Adam Barker" wrote:

int[] i = new int[5] { 10, 9, 15, 2, 8 };

Array.Sort(i);

"CodeRazor" <Co*******@disc ussions.microso ft.com> wrote in message
news:50******** *************** ***********@mic rosoft.com...

> My array is
>
> int[] list = new int[3]{20,99,6};
>
> Using a for-loop, how can I order the output of this array. I don't
> want
> to
> use a sorted list.
>
> I know this is straightforward but can't figure it out.
>
> thank you!

[Jon Skeet [C# MVP]]

Adam Barker <adam@NO_SP_A M> wrote:

Despite looking awful, this method is actually far far quicker than
Array.Sort() !

While it may be quicker to do a bubble sort for a few items, it gets
*much* slower over larger arrays.

Try the following program with different sizes. On my box, an array
with 100,000 elements took 0.06s to sort with Array.Sort, and 13.8s to
sort with the bubble sort. Of course, the time taken will depend on the
actual data (a bubble sort is very quick on data which is already
sorted).

using System;

class Test
{
static void Main(string[] args)
{
int size = int.Parse(args[0]);

int[] testData = new int[size];
Random rng = new Random();
for (int i=0; i < size; i++)
{
testData[i] = rng.Next(size);
}

int[] testData2 = (int[]) testData.Clone( );

DateTime start = DateTime.Now;
Array.Sort(test Data);
DateTime end = DateTime.Now;
Console.WriteLi ne ("Array.Sort : {0}", end-start);

start = DateTime.Now;
BubbleSort(test Data2);
end = DateTime.Now;
Console.WriteLi ne ("BubbleSort : {0}", end-start);
}

static void BubbleSort (int[] array)
{
int length = array.GetLength (0)-1;
for (int i=0;i<length;)
{
if (array[i] > array[i+1])
{
int a=array[i+1];
array[i+1]=array[i];
array[i]=a;
if (i>0)
i--;
}
else
i++;

}
}
}
--
Jon Skeet - <sk***@pobox.co m>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too

[Daniel Jin]

it's really not. bubble sort has a running time of O(n^2). while
Array.Sort() uses quick sort which has the same worst time scenario, but
typically you can expect an average of n * log n, which works great on large
list as Jon has demonstrated.

"Adam Barker" wrote:

Despite looking awful, this method is actually far far quicker than
Array.Sort() !

"Marinus Holkema" <Ma************ @discussions.mi crosoft.com> wrote in
message news:55******** *************** ***********@mic rosoft.com...

But if you realy, realy need a for-loop:

int[] list = new int[5]{12,1,105,99,66 };
int length = list.GetLength( 0)-1;
for (int i=0;i<length;)
{
if (list[i] > list[i+1])
{
int a=list[i+1];
list[i+1]=list[i];
list[i]=a;
if (i>0)
i--;
}
else
i++;

}



"Adam Barker" wrote:

int[] i = new int[5] { 10, 9, 15, 2, 8 };

Array.Sort(i);

"CodeRazor" <Co*******@disc ussions.microso ft.com> wrote in message
news:50******** *************** ***********@mic rosoft.com...
> My array is
>
> int[] list = new int[3]{20,99,6};
>
> Using a for-loop, how can I order the output of this array. I don't
> want
> to
> use a sorted list.
>
> I know this is straightforward but can't figure it out.
>
> thank you!