排序前奏曲
先寫乙個調換的函式作為工具如下:
///
/// 交換陣列中的兩個元素的位置
///
/// 需要交換的陣列
/// 被交換位置
/// 插入交換的位置
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...