分享一下我老師大神的人工智能教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！

在學了冒泡排序后，會發覺這種算法就是不斷比較交換。雖簡單直接，顯然給人一種繁瑣的感覺。那有沒有更好一點的算法呢？這當然有啦，沒有就糟糕透了 :-P

這篇文章介紹一種較冒泡要好的排序算法：簡單選擇排序

看到“選擇”這兩字估計也猜到一二了。沒錯，這種算法的思想就是：待找到了最適合的那位數的位置我才選擇與它進行交換

這樣做，我們大大省下了很多不必要的交換。因為在代碼編寫中，交換函數是經常使用，所以一般將其封裝成一個函數進行調用。如果存在非常多不必要的交換操作，這就產生了非常多不必要的函數調用。要知道，函數的調用是要壓棧彈棧的，這樣帶來的時間開銷無疑是無用功。所以在排序時找到合適的關鍵字再做交換，并且只移動一次就能完成相應關鍵字的排序定位

代碼：

#include <stdio.h>void swap(int *a, int *b);int main(){?int??? a[10] = {51, 2, 65, 18, 14, 62, 5, 6, 7, 8};?int??? i, j;?int??? min;?? ?for (i = 0; i < 10; i++)?{??min = i;??for (j = i + 1; j < 10; j++)??{???if (a[min] > a[j])???{????min = j;???}??}??if (min != i)??{???swap(&a[min], &a[i]);??}?}?for (i = 0; i < 10; i++)?{??printf("%d\n", a[i]);?}?return??? 0;}void swap(int *a, int *b){?int??? temp;?temp = *a;?? *a = *b;?? *b = temp;}選擇排序最壞情況的時間復雜度是O(n2)
雖與冒泡一一樣，但是選擇排序的性能要優于冒泡，因為明顯地減少了交換的操作次數

???????????

給我老師的人工智能教程打call！http://blog.csdn.net/jiangjunshow

總結

以上是生活随笔為你收集整理的排序算法入门之简单选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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