選擇排序：直接選擇排序

• 思維導(dǎo)圖：
• 選擇排序的基本思想：
• 選擇排序的代碼實(shí)現(xiàn)：
• 演示：
• 選擇排序的性能：

思維導(dǎo)圖：

選擇排序的基本思想：

選擇排序的代碼實(shí)現(xiàn)：

void SelectSort(int a[],int n){int temp;for(int i=0;i<n-1;i++){int min = i;for(int j=i+1;j<n;j++)if(a[j]<a[min])min = j;if(min!=i){temp = a[i];a[i] = a[min];a[min] = temp;}} }

演示：

以此類推

選擇排序的性能：

時(shí)間復(fù)雜度： O(n2) 時(shí)間復(fù)雜度與初始序列無關(guān)
空間復(fù)雜度： O(1)
不穩(wěn)定
適用于順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

總結(jié)

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

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