C 陣列排序的方法

2021-09-30 05:09:32 字數 1818 閱讀 7973

using

system;

namespace

datastruct}}

}///

///插入排序法

///

///

public

static

void

insertionsort(

int list)

list[j] =t;

}}////

///選擇排序法

///

///

public

static

void

selectionsort(

int list)

intt

=list[min];

list[min]

=list[i];

list[i] =t;

}}////

///希爾排序法

///

///

public

static

void

shellsort(

int list)

list[j -1

] =t;}

}}private

static

void

swap(

refint

l, ref

intr)

///快速排序法

///

///

///

///

public

static

void

sort(

int list,

intlow,

inthigh)

mid

=(low

+high)

>>1;

pivot

=list[mid];

swap(

reflist[low],

reflist[mid]);l =

low +1

;r =high;do

while

(l <

r);list[low]

=list[r];

list[r]

=pivot;

if(low +1

<

r)sort(list, low, r -1

);if

(r +

1<

high)

sort(list, r +1

, high);}}

} c#物件陣列排序方法

排序是程式設計中常用的法算之一,排序的方法有很多種,下面介紹一種簡單有效的排序方法,**如下:

private bool isreverse = false;

private void sort(personalnotificationentity list,string key)

else

array.sort(keys,list);

isreverse = true;}}

這裡使用了array.sort()和array.reverse()方法對資料進行正/反排序,變數isreverse做為反排序的標誌位

方法傳入了2個引數,乙個是要排序的物件陣列list,乙個是排序關鍵字key,即要物件的根據哪個屬性或字段來進行排序(這個值是等於物件的屬性/欄位名)

type.invokemember()方法可以得到物件例項的屬性/字段值,這裡使用的是字段

在得到陣列中的每乙個要排序的字段值後,把這個字段值陣列做為array.sort()方法的引數傳入,sort方法就會將物件數按這個欄位的值進行排序。

C 陣列排序方法

using system using system.collections.generic using system.linq using system.text using system.threading.tasks namespace 1209 陣列排序方法 console.write 陣列排...

C 陣列排序方法

在c 中常用的陣列排序的方法有 選擇排序法 氣泡排序法 插入排序法和希爾排序法等。一 選擇排序法 using system using system.collections.generic using system.linq using system.text namespace test cons...

C 物件陣列排序方法

實現陣列的排序 乙個排序的類,用了幾種方式實現的。1using system 23namespace datastruct 423 24 25 2627 28 插入排序法 29 30 31 public static void insertionsort int list 32 42 list j ...