選擇排序的時間復(fù)雜度為o(n*n)，空間復(fù)雜度為o(n)。

邏輯分析：

1 假設(shè)數(shù)組中的最小數(shù)為a[0]，然后比較數(shù)組中其他數(shù)與a[0]的大小，若a[i]<a[0]，則交換兩者為止，如此循環(huán)下來，最小的數(shù)字就存在a[0]里面啦。

2 然后繼續(xù)將a[1]中存訪后面元素最小的，一直到排序完成。

是不是很簡單，對，就這么簡單。

#include<iostream> #include<cstdlib>using namespace std;void swap(int &a, int &b) {int temp = a;a = b;b = temp; }void selectSort(int a[], int length) {for (int j = 0; j < length; j++){for (int i = j+1; i < length; i++){if (a[i] <a[j]){swap(a[i], a[j]);}}}}int main() {int a[] = { 2,1,4,5,3,8,7,9,0,6 };selectSort(a, 10);for (int i = 0; i < 10; i++){cout << a[i] << " ";}cout << endl;system("pause");return 0;}

?

總結(jié)

以上是生活随笔為你收集整理的选择排序 C++的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。