從當前未排序的整數中找到最小的整數，將它放在已排序的整數列表的最后。 #include<iostream> #include<time.h> using namespace std;void Sort(int List[], int n);int main() {int a[10000];int k, j;// 設置種子srand((unsigned)time(NULL));/* 生成 10 個隨機數 */for (k = 0; k < 10000; k++){// 生成實際的隨機數j = rand();a[k] = j;}clock_t start_time = clock();Sort(a, 10000);clock_t end_time = clock();for (int i = 0; i < 10000; i++){cout << a[i] << " ";}cout << "\n程序段運行時間：" << static_cast<double> (end_time - start_time) / CLOCKS_PER_SEC * 1000 << "ms" << endl;system("pause"); } void Sort(int List[], int n) {for (int i = 0; i < n - 1; i++){int min = i;//min處,假設第一個是最小的,是;數組的下標for (int j = i + 1; j < n; j++) //j=i+1是因為之前已經掃描過了{if (List[j] < List[min]){min = j; //移動記錄下來}}swap(List[i], List[min]); //掃描一遍結束后，交換一次} }

?

總結

以上是生活随笔為你收集整理的选择排序 自带时间复杂度分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。