GO语言实现 一 基本排序及应用
基本排序包括简单选择排序和插入排序,本文将就这两种排序进行 golang语言实现,并引出希尔排序 一.简单选择排序 简单排序将数组分为两个部分,从左到当前索引的前一个元素为已排序部分,从当前索引到数组的末尾为未排序部分 简单选择排序算法思路如下: 从未排序部分中选取最小的一个元素 A 将 A元素与当前索引所在元素交换 重复 1,2步骤直到未排序部分为空 select_sort_1.png golang代码如下: func selection_sort(nums []node) []node { ...阅读全文