go語言排序之選擇排序 氣泡排序 快速排序

2021-09-02 23:43:13 字數 943 閱讀 5110

即每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法。

package main

import "fmt"

//選擇排序

func main()

for i := 0; i < len(bytes)-1; i++

} fmt.println(bytes)

}}

執行結果

就是將乙個陣列的資料經過陣列長度減1次排序,每次選出乙個最大或者最小值,即氣泡排序法

//氣泡排序

func main()

fmt.println(bytes)

for i := 0; i < len(bytes)-1; i++ else

} fmt.println(bytes)

}}

執行結果

遍歷陣列中的每個元素,依次插入左邊排好序的陣列中

//快速排序

func main()

fmt.println(bytes)

for i := 1; i < len(bytes); i++

} fmt.println(bytes)

}}

執行結果

氣泡排序和選擇排序(Go語言實現)

氣泡排序和選擇排序是排序演算法中比較簡單和容易實現的演算法。氣泡排序的思想為 每一次排序過程,通過相鄰元素的交換,將當前沒有排好序中的最大 小 移到陣列的最右 左 端。而選擇排序的思想也很直觀 每一次排序過程,我們獲取當前沒有排好序中的最大 小 的元素和陣列最右 左 端的元素交換,迴圈這個過程即可實...

排序之氣泡排序和選擇排序

排序的概念與分類 首先我們必須得了解何為排序,使得序列按照乙個關鍵字的有序的排列,這樣的操作就稱為排序。排序用到的解結構與函式 define maxsize 排序數值長度的最大值 typedef struct sqlist 儲存要排序的陣列,r 0 作為乙個臨時變數,length 記錄順序表的長度 ...

排序演算法之氣泡排序 選擇排序

排序演算法有很多,包括插入排序,氣泡排序,堆排序,歸併排序,選擇排序,計數排序,基數排序,桶排序,快速排序等。插入排序,堆排序,選擇排序,歸併排序和快速排序,氣泡排序都是比較排序,它們通過對陣列中的元素進行比較來實現排序 其他排序演算法則是利用非比較的其他方法來獲得有關輸入陣列的排序資訊 氣泡排序 ...