C 四種排序練習

2021-10-05 03:36:40 字數 1396 閱讀 2047

排序前奏曲

先寫乙個調換的函式作為工具如下:

/// 

/// 交換陣列中的兩個元素的位置

///

/// 需要交換的陣列

/// 被交換位置

/// 插入交換的位置

private

static

void

swap

(int

arry,

int indexx,

int indexy)

思路:從第乙個元素開始於其乙個元素作比較大小,如果當前元素比後乙個元素小則不做改變,如果當前元素比較大則與其交換下標。

public

static

void

bubblesort

(int

arry)}}

}

public

static

void

selectsort

(int

arry)

}swap

(arry, i, min)

;//在比較完了之後進行交換

}}

思路:先將第乙個元素視為已排列好的元素,然後從第二個元素開始與已經排好的序列作比較,從後往前比較,如果與之相比較小的話則插入當前位置,當前位置所指向的元素由當前位置+1的下標指向

public

static

void

insert

(list<

int> list)

list[insertindex +1]

= insertvalue;

}}

思路:擬定乙個標準值將需要排序的資料進行乙個劃分,劃分為子集然後再進行遞迴劃分

public

static

void

quicksort

(int

arry,

int begin,

int end)

else

}//從左邊查詢大於基準值的資料並且調換到右邊空位

while

(left < right)

else}}

//這時候將基準值作為下一輪左邊的值結束值,和右邊值的開始值。

arry[left]

= midole;

//然後遞迴呼叫自己從左邊到中間值再次快速排序,中間到右邊值的區域再次快速排序

quicksort

(arry, begin, left -1)

;quicksort

(arry, left +

1, end);}

}

C 四種排序演算法

c 四種排序演算法 sabine 本文介紹了c 的四種排序演算法 氣泡排序 選擇排序 插入排序 和希爾排序 氣泡排序 using system namespace bubblesorter public class mainclass bubblesorter sh new bubblesorter...

C 四種排序演算法

四種排序演算法 氣泡排序 選擇排序 插入排序和希爾排序 氣泡排序 using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int...

c 四種排序演算法!

1.氣泡排序 using system namespace bubblesorter public class bubblesorter public void sort int list int i,j,temp bool done false j 1 while j list.length do...