常用排序演算法選擇排序

選擇法排序：

找出最小值，依次第乙個位置互換。

例如陣列：33,6,-5,59,-12

第一次遍歷：找出最小值-12與陣列第乙個值33互換

第二次遍歷：找出除陣列第乙個值以外的剩下的最小值-5，與陣列第二個位置的值6互換

外部迴圈設定遍歷次數，陣列5個元素最多需要4次遍歷，因為每次決定陣列的乙個位置，最後乙個不用比較。（n-1）

#include//selection sort  
using namespace std;
void display(int array, int n)
{ for(int count=0;count冒泡法排序演算法
插入法排序演算法

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小或最大的乙個元素，存放在序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小大元素，然後放到已排序序列的末尾。以此類推，直到全部待排序的資料元素排完。選擇排序是不穩定的排序方...

目錄直接選擇排序堆排序思想每趟從待排序的記錄序列中選擇關鍵字最小的記錄放置到已排序表的最前位置，直到全部排完。關鍵問題在剩餘的待排序記錄序列中找到最小關鍵碼記錄。簡單的選擇排序 1 基本思想在要排序的一組數中，選出最小的乙個數與第乙個位置的數交換然後在剩下的數當中再找最小的與第二個位置...

第 1 趟，在待排序記錄 r1 r n 中選出最小的記錄，將它與 r1 交換第 2 趟，在待排序記錄 r2 r n 中選出最小的記錄，將它與 r2 交換以此類推，第 i 趟在待排序記錄 r i r n 中選出最小的記錄，將它與 r i 交換，使有序序列不斷增長直到全部排序完畢。例如 2,4,...

常用排序演算法 選擇排序