選擇排序：直接選擇排序

• 思維導圖：
• 選擇排序的基本思想：
• 選擇排序的代碼實現：
• 演示：
• 選擇排序的性能：

思維導圖：

選擇排序的基本思想：

選擇排序的代碼實現：

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;}} }

演示：

以此類推

選擇排序的性能：

時間復雜度： O(n2) 時間復雜度與初始序列無關
空間復雜度： O(1)
不穩定
適用于順序存儲和鏈式存儲

總結

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

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