排序之選擇排序

#include #include #include using namespace std;

void selectionsort(int num,int n)        //選擇排序
}		if(min != i)                        //若是min是最小值的下標切不等於i則交換
}}void print(int num, int n)
int main()
print(num,n);                    //列印排序前數列
selectionsort(num,n);            //進行選擇排序 
print(num,n);                    //列印排序後數列	}	
return 0;
}

排序之選擇排序

書接上文，下面是選擇排序。選擇排序是最容易想到也是最容易實現的排序方式。主要思想 n個元素的陣列，每次從原陣列中找到最小的乙個元素，將這個元素加入新陣列，再把這個元素從元陣列中刪除，就完成了一次選擇。經過n 1次選擇後原陣列中剩下乙個元素，就是最大的乙個元素，將他加入新陣列裡，就完成了選擇排序。這個...

排序之選擇排序

二 選擇排序 1 選擇排序 區間在不斷地變小 基本思想 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。首先，選出最小的數放在第一位，然後選擇第二小的數，放在...

排序之選擇排序

選擇排序的基本思想是每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。直接選擇排序 在待排序元素集合array i array n 1 中選擇關鍵碼最大 小 的資料元素 若它不是這組元素中的最後乙個 第乙個 元素，則將它與這組元素中的最後乙個...