直接給出當初大一下學期學演算法與資料結構課的程式吧，把很多排序演算法都寫了
有序集和無序集相鄰，摘取無序集首元素插入有序集
多佇列同時以增量為步長實施直接插入，當步長為1，調整後停止
將待排序元素分作有序集和無序集，持續從無序集中選出極值放入有序集特定位置，直至無序集為空
反覆掃瞄
return i;
}void printnums(int a,int n) //列印函式
}/*特別需要注意找插入位置是比較和t比較，而不是a[j+1]*/
void shellsort(int a,int n) //希爾排序
}}void selectpresort(int a,int n) //前序選擇排序
}void selectprosort(int a,int n) //後序選擇排序
//兩兩比較並交換
if(flag==0) break; //當一趟冒泡都沒有產生交換時，直接結束程式，因為早就是有序的了
}}void quicksort(int a,int low,int high) //快速排序
int maxchild(int b,int i,int m) //求最大孩子下標
void adjheap(int b,int i,int m) //堆調整
b[j]=t; //空出的位置填原來記錄的值
}void heapsort(int b,int m) //堆排序
}int isheap(int b,int m) //大根堆的判斷
int main()
//2 1 3 4 5 8 7 6 9 -1
排序演算法彙總 C語言版
首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾，重複操作。演算法分析 第一輪比較是陣列中的第乙個元素與其他的元素一 一對比，只要找到比它小的，它兩就交換順序，所以第乙個相對於已經進行比較過的元素而言是最小的，繼續比...
選擇排序 C語言版
先說說選擇排序的思想 每一趟從待排序的資料元素中選出最小 或最大 的乙個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完。穩定性和複雜度 選擇排序是不穩定的排序演算法,時間複雜度最壞為o n2 平均為o n2 空間複雜度為o 1 下面是我用c語言實現的選擇排序的源 如果有什麼不對的地...
希爾排序c語言版
以前學資料結構的時候，因為老師的時間問題，導致這個演算法沒講，今天有人問我這個演算法問題，然後下去查了一下資料，把這個演算法終於弄明白了，這個演算法就是將乙個陣列，先確定乙個步長，一般為陣列大小的一半，然後將間距每個步長對應的兩個數字，從頭到尾的進行比較。因為我們是從小到大，那麼就是如果前面的數如果...