演算法 一 選擇排序

2021-06-05 14:57:04 字數 432 閱讀 5055

選擇排序(selection sort)是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小元素,然後放到排序序列末尾(目前已被排序的序列)。以此類推,直到所有元素均排序完畢。(維基百科:

#include #include void sort(int a , int n)

} }}int main(void)

printf("輸入的資料數量: %d\n",n);

sort(a , n);

printf("排序結果 : \n");

for(i = 0 ; i < n ; i++)

printf("\n");

system("pause");

return 0;

}

排序演算法(一) 選擇排序

一 原理 每一趟排序 例如第 i 趟,其中 i 0,1,n 2 在後面 n i 個待排記錄中選出關鍵字最小的元素 下標為 index 與第 i 個記錄交換,直至全部待排序的資料元素排完。由於排到 n 1 趟時,前 n 1 個元素已然有序,則剩餘的乙個元素自然也有序,因此一共需要排 n 1 趟 外層迴...

排序演算法(一) 簡單選擇排序

簡單選擇排序演算法思想 假設排序表為l 1 n 第i趟排序即從l i n 中選擇關鍵字最小的元素與l i 交換,每一趟,可以確定乙個元素的最終位置,這樣n 1趟排序就可以使得整個排序表有序。例子 3 4 4 1 5 第1趟排序結果 1 4 4 3 5 第2趟排序結果 1 3 4 4 5 第3趟排序結...

演算法 選擇排序,例項分析選擇排序演算法

選擇排序,將乙個序列看做兩個部分,前面有序,後面無序,每次在後面的無序序列中,選擇乙個最小的元素,交換到前面有序序列的末尾,直到無序序列全部完成交換,即可完成排序 選擇排序是不穩定的排序演算法 有乙個序列 5,2,0,1,3,1,4 第一趟排序 第二趟排序 此時我們看到,經過兩趟排序,前面兩個元素 ...