排序：將乙個記錄的序列，重新排列成按關鍵字有序的序列；排序的意義在於方便查詢，方便其他操作；分為穩定性排序和不穩定性排序；
內部排序：待排序的記錄存放在計算機的儲存器中進行排序的過程；
外部排序：待排序的記錄數量很大，以致於記憶體一次不能全部容納記錄，排序過程需要對外存進行訪問的排序過程；
排序的關鍵：比較，移動
氣泡排序：每次將相鄰的兩個記錄進行比較，若為逆序，進行交換，否則，順序不變，一直重複該過程，直到第n-1個記錄和第n個記錄進行比較，這樣為一次冒泡過程，一次冒泡過程可以確定乙個記錄的位置，重複該過程，直到一次比較中沒有交換為止，待排序序列就有序了。使用雙重迴圈就可以實現。
#include#include#define maxsize 5
using namespace std;
//順序表
typedef struct student;
student sqlist[maxsize];
/*typedef struct stu_listsqlist;
*/void init();//初始化
void maopao_sort();//氣泡排序
void output();//輸出
int main()
void init()
}void maopao_sort()
} if(flag==0)
}} void output()
}
面試練習一
1.const define typedef的區別 const define的區別 1.1 安全性方面 const 能定義常量的型別，編譯的時候能對常量型別進行檢查。而define則不能，它是單純的字元替換，很可能有一些邊際的隱患.1.2 生命週期 const 定義的常量在堆疊中分配了記憶體，而de...
面試練習二
對於socket在這裡我不想究其歷史,我只想說其時它是一種程序通訊的方式,簡言之就是呼叫這個網路庫的一些api函式就能實現分布在不同主機的相關程序之間的資料交換.socket中首先我們要理解如下幾個定義概念 二是埠號 用來標識本地通訊程序,方便os提交資料.就是說程序指定了對方程序的網路ip,但這個...
C 面試練習20200518
1.寫出完整版的strcpy函式 如果編寫乙個標準strcpy函式的總分值為10，下面給出幾個不同得分的答案 2分void strcpy char strdest,char strsrc 4分void strcpy char strdest,const char strsrc 將源字串加const，...