C 實現的排序演算法

2021-05-01 05:19:40 字數 2176 閱讀 3998

1、選擇排序

選擇排序

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);   

}   

} 2、氣泡排序

氣泡排序

class ebullitionsorter   

}   

j++;   

}   

}   

static void main(string args)   

;   

ebullitionsorter e = new ebullitionsorter ();   

e.sort(array);   

foreach (int m in array)   

console.writeline("", m);   

}    } 3

、快速排序

快速排序

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]);   

}   

}   

4、插入排序

插入排序

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);    

}   

}   

5、希爾排序

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 排序演算法的實現

c 排序演算法的實現 一 氣泡排序 bubble using system namespace bubblesorter end if end for j end while end viod sort end class public class mainclass bubblesorter sh...

排序演算法C 實現

整理一下排序演算法。首先乙個陣列,a 我們先要從大到小經行排序 1.按照人們最直觀的思想,應該是一次次的遍歷,每次從裡面取最大的乙個,放到另乙個陣列裡面,這就是簡單選擇排序。2.我們從第乙個值開始,跟其後面的值對比,如果後面的大,則與後面的交換。那麼每一次的結果就是最小被放到了最後,接著是第二小的唄...

C 實現排序演算法

資料結構中有六大經典的排序演算法,分別是氣泡排序 選擇排序 插入排序 歸併排序 快速排序和堆排序,以下是用c 實現的六大經典演算法的 1.氣泡排序 include include include using namespace std 一次氣泡排序 void bubble int arr,int s...