最近看到些關於c/c++排序的一些**，自己以前也沒有怎麼學習過這些，正好這次有時間來好好看看。
排序分為內部排序和外部排序。
內部排序：待排序的內容放在計算機隨機儲存器中進行排序的過程；
外部排序：排序中要對外儲存器進行訪問的排序過程。
內部排序：插入排序，交換排序，選擇排序，歸併排序，基數排序。
主程式：
1.插入排序
a.直接插入排序
基本思路;一次把待排序的記錄逐一插入到乙個已經有序的序列中。
b.希爾排序
基本思路：直接插入排序相當於是希爾排序的特例，即將d=1進行排序。
2.交換排序
a.氣泡排序
基本思路：大數沉底；比較第1個數和第2個數的大小，如果1<2，則不做任何改變，繼續比較2和3，如果2>3，則交換2和3的位置，接下來繼續比較3和4。第一次排序完成後，找出最大的值(或最小值)。
b.快速排序
基本思路：快速排序是氣泡排序的一種改進。從兩邊往中間拍，第一次選出乙個基準值，比基準值小的放左邊，大的放右邊。第一次排序完成後，再將基準值左右區間重複前面的操作。
3.選擇排序
a.簡單選擇排序
基本思路:每次排序從記錄中選出最小或者最大的數，順序放在已有序的序列後面。
C C 中的一些（功能）函式
memset 對陣列中每乙個元素賦相同的值。給陣列中每乙個元素賦相同的值有兩種方法 memset 函式 和 fill 函式 memset 函式的格式為 memset 陣列名,值,sizeof 陣列名 memset 使用的是按位元組賦值，即對每個位元組賦同樣的值。如 int 型的4個位元組就會被賦成相...
C C 的一些備忘
今天使用source insight閱讀videoserver原始碼，有一些符號ctrl 左鍵點選顯示找不到，先是rebuild工程和同步，沒有效果，然後options preferences symbol lookups中新增了project path，似乎也沒太大作用。source insigh...
一些經典排序演算法的實現 C C 實現
include include include using namespace std void swap int a,int b 氣泡排序 void bubblesort int a,int n 快速排序 void quicksort int a,int low,int high if i hig...