GO是編譯性語(yǔ)言，所以函數(shù)的順序是無關(guān)緊要的，為了方便閱讀，建議入口函數(shù) main 寫在最前面，其余函數(shù)按照功能需要進(jìn)行排列
在高坪等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè) 網(wǎng)站設(shè)計(jì)制作按需網(wǎng)站建設(shè),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),成都品牌網(wǎng)站建設(shè),營(yíng)銷型網(wǎng)站,成都外貿(mào)網(wǎng)站建設(shè),高坪網(wǎng)站建設(shè)費(fèi)用合理。
GO的函數(shù) 不支持嵌套，重載和默認(rèn)參數(shù)
GO的函數(shù) 支持 無需聲明變量，可變長(zhǎng)度，多返回值，匿名，閉包等
GO的函數(shù)用 func 來聲明，且左大括號(hào) { 不能另起一行
一個(gè)簡(jiǎn)單的示例：
輸出為：
參數(shù)：可以傳0個(gè)或多個(gè)值來供自己用
返回：通過用 return 來進(jìn)行返回
輸出為：
上面就是一個(gè)典型的多參數(shù)傳遞與多返回值
對(duì)例子的說明：
按值傳遞：是對(duì)某個(gè)變量進(jìn)行復(fù)制，不能更改原變量的值
引用傳遞：相當(dāng)于按指針傳遞，可以同時(shí)改變?cè)瓉淼闹担⑶蚁牡膬?nèi)存會(huì)更少，只有4或8個(gè)字節(jié)的消耗
在上例中，返回值 (d int, e int, f int) { 是進(jìn)行了命名，如果不想命名可以寫成 (int,int,int){ ,返回的結(jié)果都是一樣的，但要注意:
當(dāng)返回了多個(gè)值，我們某些變量不想要，或?qū)嶋H用不到，我們可以使用 _ 來補(bǔ)位，例如上例的返回我們可以寫成 d,_,f := test(a,b,c) ，我們不想要中間的返回值，可以以這種形式來舍棄掉
在參數(shù)后面以 變量 ... type 這種形式的，我們就要以判斷出這是一個(gè)可變長(zhǎng)度的參數(shù)
輸出為：
在上例中， strs ...string 中， strs 的實(shí)際值是b,c,d,e,這就是一個(gè)最簡(jiǎn)單的傳遞可變長(zhǎng)度的參數(shù)的例子，更多一些演變的形式，都非常類似
在GO中 defer 關(guān)鍵字非常重要，相當(dāng)于面相對(duì)像中的析構(gòu)函數(shù)，也就是在某個(gè)函數(shù)執(zhí)行完成后，GO會(huì)自動(dòng)這個(gè)；
如果在多層循環(huán)中函數(shù)里，都定義了 defer ,那么它的執(zhí)行順序是先進(jìn)后出；
當(dāng)某個(gè)函數(shù)出現(xiàn)嚴(yán)重錯(cuò)誤時(shí)， defer 也會(huì)被調(diào)用
輸出為
這是一個(gè)最簡(jiǎn)單的測(cè)試了，當(dāng)然還有更復(fù)雜的調(diào)用，比如調(diào)試程序時(shí)，判斷是哪個(gè)函數(shù)出了問題，完全可以根據(jù) defer 打印出來的內(nèi)容來進(jìn)行判斷，非常快速，這種留給你們?nèi)?shí)現(xiàn)
一個(gè)函數(shù)在函數(shù)體內(nèi)自己調(diào)用自己我們稱之為遞歸函數(shù)，在做遞歸調(diào)用時(shí)，經(jīng)常會(huì)將內(nèi)存給占滿，這是非常要注意的，常用的比如，快速排序就是用的遞歸調(diào)用
本篇重點(diǎn)介紹了GO函數(shù)(func)的聲明與使用，下一篇將介紹GO的結(jié)構(gòu) struct
因?yàn)閏har *strings[]不是指針而是指針數(shù)組，那么
temp = strings[top];
strings[top] = strings[seek];
strings[seek] = temp;
這種交換交換的就是主調(diào)函數(shù)中的數(shù)組中的指針，把指向字符串的指針順序改變了，當(dāng)然按次序輸出就達(dá)到排序目的了……
時(shí)間：
平均O(n 2 ) 最差O(n 2 ) 最好O(n)
空間：
O(1)
它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
n個(gè)記錄的直接選擇排序可經(jīng)過n-1趟直接選擇排序得到有序結(jié)果。具體算法描述如下：
時(shí)間：
平均O(n 2 ) 最差O(n 2 ) 最好O(n 2 )
空間：
O(1)
它的工作原理是通過構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。
一般來說，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。具體算法描述如下：
時(shí)間：
平均O(n 2 ) 最差O(n 2 ) 最好O(n)
空間：
O(1)
快速排序的基本思想： 二分遞歸 ，通過一趟排序?qū)⒋庞涗浄指舫瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分的關(guān)鍵字小，則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。
快速排序使用分治法來把一個(gè)串（list）分為兩個(gè)子串（sub-lists）。具體算法描述如下：
我們可以通過雙指針在O(n)的時(shí)間復(fù)雜度內(nèi)獲取合適的 j
我們?cè)O(shè)立兩個(gè)指針 i 和 j，同時(shí)設(shè)置一個(gè)標(biāo)志值 arr[low]，一般來說，標(biāo)志值取數(shù)組第一個(gè)元素
上述算法結(jié)束之后，j 所在的位置即為我們尋找的 j
4.3 時(shí)間空間復(fù)雜度
時(shí)間：
平均O(nlog 2 n) 最差O(n 2 ) 最好O(nlog 2 n)
空間：
O(1)
算法思想?yún)⒖甲裕?/p>
感覺insertion_sort退出有問題，當(dāng)index=3時(shí)，insertion_sort執(zhí)行，有一個(gè)while循環(huán)，會(huì)使得遞歸執(zhí)行2,1的insertion_sort，而對(duì)應(yīng)于2，又會(huì)執(zhí)行1，所以不對(duì)。
可以把遞歸去掉，while index 1, insert(a, --index); 即可
非要遞歸，要檢查退出條件
標(biāo)準(zhǔn)庫(kù)sort實(shí)現(xiàn)了4種排序方法， 插入排序 、 堆排序 、 快排 和 歸并排序 ，但是并沒有暴露給用戶接口。sort包會(huì)根據(jù)數(shù)據(jù)選擇最優(yōu)的排序方法(其實(shí)只使用了3種， 歸并排序 除外)。
用戶需要實(shí)現(xiàn)以下接口才能使用sort包的排序功能。
對(duì)于常用的類型( 整型切片 、 float64切片 、 String切片 )，sort包提供了內(nèi)置的接口實(shí)現(xiàn)
使用舉例如下：
舉例如下：
插入排序算法：
C版本的分析如下：
//直接插入排序：從小到大排；
//算法說明：
比如說現(xiàn)在排序進(jìn)行到第
i位了，那么1
到
i-1位都已經(jīng)為有序序列了；然后將
r[0]和r[j]依次比較，若是r[j]r[0],那么就依次用前邊數(shù)據(jù)覆蓋后邊數(shù)據(jù)，不必?fù)?dān)心r[i]會(huì)丟掉，因?yàn)樗槐４嬖诹藃[0]中，直到找到滿足r[i]r[j]的位置,將r[0]數(shù)據(jù)寫入r[j]處，一次循環(huán)結(jié)束，進(jìn)入下次循環(huán)；
void
insSort(
int
r[],int
length)
//傳數(shù)組，和數(shù)組大??；
{
//
數(shù)組下標(biāo)從1
開始，
0號(hào)位為監(jiān)視哨；
int
i=0,j=0;
for(i=2;i=length;++i)
{
r[0]=r[i];
//總是用r[0]記錄當(dāng)前數(shù)據(jù)；
j=i-1;
while(r[0]r[j])
//尋找合適的位置；
{
r[j+1]=r[j];
//依次迭代覆蓋；
j=j-1;
}
r[j+1]=r[0];
//暈，終于找到滿足條件的地方了，趕緊鉆入；
}
}
大功告成！
希望能幫上你。。。
重慶分公司
重慶分公司
