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

也歡迎大家轉(zhuǎn)載本篇文章。分享知識(shí)，造福人民，實(shí)現(xiàn)我們中華民族偉大復(fù)興！

在學(xué)了冒泡排序后，會(huì)發(fā)覺這種算法就是不斷比較交換。雖簡(jiǎn)單直接，顯然給人一種繁瑣的感覺。那有沒有更好一點(diǎn)的算法呢？這當(dāng)然有啦，沒有就糟糕透了 :-P

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

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

這樣做，我們大大省下了很多不必要的交換。因?yàn)樵诖a編寫中，交換函數(shù)是經(jīng)常使用，所以一般將其封裝成一個(gè)函數(shù)進(jìn)行調(diào)用。如果存在非常多不必要的交換操作，這就產(chǎn)生了非常多不必要的函數(shù)調(diào)用。要知道，函數(shù)的調(diào)用是要壓棧彈棧的，這樣帶來的時(shí)間開銷無疑是無用功。所以在排序時(shí)找到合適的關(guān)鍵字再做交換，并且只移動(dòng)一次就能完成相應(yīng)關(guān)鍵字的排序定位

代碼：

#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;}選擇排序最壞情況的時(shí)間復(fù)雜度是O(n2)
雖與冒泡一一樣，但是選擇排序的性能要優(yōu)于冒泡，因?yàn)槊黠@地減少了交換的操作次數(shù)

???????????

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

總結(jié)

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

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