C 下的經典排序函式

2021-04-28 01:45:44 字數 1787 閱讀 5882

//選擇排序 

class selectionsorter 

int t = arr[min]; 

arr[min] = arr[i]; 

arr[i] = t; 

} } 

static void main(string args) 

; selectionsorter s = new selectionsorter(); 

s.sort(array); 

foreach (int m in array) 

console.writeline("", m); 

} } 

//氣泡排序 

class ebullitionsorter  } 

j++; 

} } 

static void main(string args) 

; ebullitionsorter e = new ebullitionsorter (); 

e.sort(array); 

foreach (int m in array) 

console.writeline("", m); 

} } 

//快速排序 

class quicksorter 

public void sort(int list, int low, int high) 

mid = (low + high) >> 1; 

pivot = list[mid]; 

swap(ref list[low], ref list[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); 

} static void main(string args) 

; quicksorter q = new quicksorter(); 

q.sort(iarrary, 0, 13); 

for (int m = 0; m <= 13; m++) 

console.writeline("", iarrary[m]); 

} } 

//插入排序 

public class insertionsorter 

arr[j] = t; 

} } 

static void main(string args) 

; insertionsorter i = new insertionsorter(); 

i.sort(array); 

foreach (int m in array) 

console.writeline("", m);  

} } 

//希爾排序 

public class shellsorter 

arr[j - 1] = t; 

} } 

} static void main(string args) 

; shellsorter s = new shellsorter(); 

s.sort(array); 

foreach (int m in array) 

console.writeline("", m);  

} } 

C語言經典排序

在氣泡排序 選擇排序編寫 之後,樓主漸漸找到了coding的信心,熟能生巧,就像寫詞唱曲之前,都得先背誦大量的詩詞,熟悉各路歌曲,才能走出自己的路線,有自己的傑作。好吧,來讓樓主繼續進行 社會主義初級階段 的任務,這次是插入排序。插入排序 插入即表示將乙個新的資料插入到乙個有序陣列中,並繼續保持有序...

經典排序演算法C

氣泡排序 依次比較相鄰的兩個元素,如果前者大於後者,則交換順序。第一趟完成後最後的元素是最大的,然後針對所有的元素重複以上的步驟,除了最後乙個。時間複雜度n 2 void bubblesort vector arr 選擇排序 在序列中,找到最小元素,放到序列的起始位置作為已排序序列 然後,再從剩餘未...

經典排序演算法C 實現

用c 實現了經典的氣泡排序 插入排序 選擇排序 堆排序 快速排序 希爾排序 歸併排序。等空閒的時候再補充每個排序演算法的思想以及易錯點。氣泡排序 void bubble sort vector arr,int n if swaped 0 break else swaped 0 插入排序 withou...