#include
#include
#include
#include
#include
#include
#define maxsize 100
#define elemtype int
#define status int
using namespace std;
//順序表資料結構
typedef
struct
sqlist;
status initlist
(sqlist &l)
//建立順序表函式 初始化前n個資料
bool creatlist
(sqlist &l,
int n)
return true;
}int
locateelem
(sqlist l,elemtype e)
return0;
}void
printlist
(sqlist l)
printf
("\n");
}//建立順序表函式
void
create
(sqlist &l)
else
printf
("輸入長度非法!\n");
}//查詢功能函式 呼叫locateelem查詢元素
void
search
(sqlist l)
else
printf
("未找到該元素!\n");
}//簡單選擇排序 公升序排序
void
selectsort
(sqlist &l)
if(min!=i)
}printlist
(l);
}//選單
void
menu()
intmain()
}return0;
}
資料結構 考研 簡單選擇排序
簡單選擇排序是最簡單的選擇類排序,是一種不穩定排序。每次在待排序區間尋找最小的乙個元素,將它與待排序區間的第乙個元素交換,緊接著待排序區間長度 1,再尋找當前待排序區間尋找最小的乙個元素,當待排序區間剩餘乙個元素的時候,選擇排序結束。void selectsort int arr,int len 如...
大話資料結構之 簡單選擇排序
簡單選擇排序簡單選擇排序法 selection sort 就是通過n i次關鍵字間的比較,從n i 1個記錄中選出最小關鍵字的記錄,並和第i 1 i n 個記錄交換之。我們來看 void selection cort int array,int n if i min 段應該不難理解。這對陣列如 in...
資料結構學習9 簡單選擇排序
比較 氣泡排序是通過不斷的比較來進行交換,最後完成了排序工作。氣泡排序是一種頻繁操作的排序方法,那我們可不可以通過觀察一組資料,然後通過尋找乙個合適的關鍵字,希望只移動一次來完成相應的排序定位工作?簡單選擇排序演算法描述 void selectsort sqlist l if i min swap ...