Go語言 排序與搜索切片

Go語言標準庫中提供了sort包對整型，浮點型，字符串型切片進行排序，檢查一個切片是否排好序，使用二分法搜索函數(shù)在一個有序切片中搜索一個元素等功能。

創(chuàng)新互聯(lián)公司擁有一支富有激情的企業(yè)網(wǎng)站制作團隊，在互聯(lián)網(wǎng)網(wǎng)站建設行業(yè)深耕十年，專業(yè)且經(jīng)驗豐富。十年網(wǎng)站優(yōu)化營銷經(jīng)驗，我們已為上千中小企業(yè)提供了成都做網(wǎng)站、成都網(wǎng)站制作解決方案，按需網(wǎng)站制作，設計滿意，售后服務無憂。所有客戶皆提供一年免費網(wǎng)站維護!

關(guān)于sort包內(nèi)的函數(shù)說明與使用，請查看

在這里簡單講幾個sort包中常用的函數(shù)

在Go語言中，對字符串的排序都是按照字節(jié)排序，也就是說在對字符串排序時是區(qū)分大小寫的。

二分搜索算法

Go語言中提供了一個使用二分搜索算法的sort.Search(size,fn)方法：每次只需要比較㏒?n個元素，其中n為切片中元素的總數(shù)。

sort.Search(size,fn)函數(shù)接受兩個參數(shù)：所處理的切片的長度和一個將目標元素與有序切片的元素相比較的函數(shù)，該函數(shù)是一個閉包，如果該有序切片是升序排列，那么在判斷時使用 有序切片的元素 = 目標元素。該函數(shù)返回一個int值，表示與目標元素相同的切片元素的索引。

在切片中查找出某個與目標字符串相同的元素索引

為什么要使用 Go 語言？Go 語言的優(yōu)勢在哪里

1、學習曲線

它包含了類C語法、GC內(nèi)置和工程工具。這一點非常重要，因為Go語言容易學習，所以一個普通的大學生花一個星期就能寫出來可以上手的、高性能的應用。在國內(nèi)大家都追求快，這也是為什么國內(nèi)Go流行的原因之一。

2、效率

Go擁有接近C的運行效率和接近PHP的開發(fā)效率，這就很有利的支撐了上面大家追求快速的需求。

3、出身名門、血統(tǒng)純正

之所以說Go語言出身名門，是因為我們知道Go語言出自Google公司，這個公司在業(yè)界的知名度和實力自然不用多說。Google公司聚集了一批牛人，在各種編程語言稱雄爭霸的局面下推出新的編程語言，自然有它的戰(zhàn)略考慮。而且從Go語言的發(fā)展態(tài)勢來看，Google對它這個新的寵兒還是很看重的，Go自然有一個良好的發(fā)展前途。我們看看Go語言的主要創(chuàng)造者，血統(tǒng)純正這點就可見端倪了。

4、組合的思想、無侵入式的接口

Go語言可以說是開發(fā)效率和運行效率二者的完美融合，天生的并發(fā)編程支持。Go語言支持當前所有的編程范式，包括過程式編程、面向?qū)ο缶幊桃约昂瘮?shù)式編程。

5、強大的標準庫

這包括互聯(lián)網(wǎng)應用、系統(tǒng)編程和網(wǎng)絡編程。Go里面的標準庫基本上已經(jīng)是非常穩(wěn)定，特別是我這里提到的三個，網(wǎng)絡層、系統(tǒng)層的庫非常實用。

6、部署方便

我相信這一點是很多人選擇Go的最大理由，因為部署太方便，所以現(xiàn)在也有很多人用Go開發(fā)運維程序。

7、簡單的并發(fā)

它包含降低心智的并發(fā)和簡易的數(shù)據(jù)同步，我覺得這是Go最大的特色。之所以寫正確的并發(fā)、容錯和可擴展的程序如此之難，是因為我們用了錯誤的工具和錯誤的抽象，Go可以說這一塊做的相當簡單。

8、穩(wěn)定性

Go擁有強大的編譯檢查、嚴格的編碼規(guī)范和完整的軟件生命周期工具，具有很強的穩(wěn)定性，穩(wěn)定壓倒一切。那么為什么Go相比于其他程序會更穩(wěn)定呢?這是因為Go提供了軟件生命周期的各個環(huán)節(jié)的工具，如go

tool、gofmt、go test。

Go語言如何給字符串排序

因為char *strings[]不是指針而是指針數(shù)組，那么

temp = strings[top];

strings[top] = strings[seek];

strings[seek] = temp;

這種交換交換的就是主調(diào)函數(shù)中的數(shù)組中的指針，把指向字符串的指針順序改變了，當然按次序輸出就達到排序目的了……