Go-实现插入排序算法

偏执的太偏执、 2022-09-03 00:14 114阅读 0赞

算法描述：

插入算法，从第一个数开始进行循环，插入到一个已经排序的数组中循环遍历所有元素，最终返回所有元素的排好的序列，时间复杂度为 **O(n^2)** 。

算法步骤：

*  选择一个数进行比较然后将比这个值小的元素插入这个值之前。
 *  向后位移进行处理，直到数据处理完毕。

误区总结如下:

*  插入算法一定和冒泡算法区分开
 *  插入算法是将需要的元素插入到当前元素之前
 *  冒泡是两两交换将想要的元素置顶

代码片段如下：

package main
    
    func InsertSort(ary []int) (returnAry []int) {
    	length, i := len(ary), 1
    	returnAry = append(returnAry, ary[0])
    	for i < length {
    		for j := 0; j < len(returnAry); j++ {
    			if ary[i] <= returnAry[j] {
    				returnAry = InsertAry(returnAry, j, ary[i])
    				break
    			}
    
    			if j == len(returnAry)-1 && ary[i] > returnAry[j] {
    				returnAry = InsertAry(returnAry, j+1, ary[i])
    				break
    			}
    		}
    
    		i++
    	}
    
    	return
    }
    
    func InsertAry(ary []int, i, val int) (returnAry []int) {
    	num := 0
    	if len(ary) == i {
    		return append(returnAry, val)
    	}
    
    	for num < len(ary) {
    		if num < i {
    			returnAry = append(returnAry, ary[num])
    		} else if num == i {
    			returnAry = append(returnAry, val)
    			returnAry = append(returnAry, ary[num])
    		} else {
    			returnAry = append(returnAry, ary[num])
    		}
    
    		num++
    	}
    
    	return
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 Go-实现插入排序算法

算法描述：插入算法，从第一个数开始进行循环，插入到一个已经排序的数组中循环遍历所有元素，最终返回所有元素的排好的序列，时间复杂度为 O(n^2) 。算法

偏执的太偏执、/ 2022年09月03日 00:14/ 0 赞/ 115 阅读

相关 Go-实现快速排序算法

算法描述如下：快速排序算法是对插入算法的一种优化，它主要是利用对问题的二分化，通过实现递归，完成快速排序。在所有算法中二分化是最常用的方式，我们可以将问题尽

红太狼/ 2022年09月02日 15:49/ 0 赞/ 153 阅读

相关【算法】插入排序-js实现

像排序一手扑克牌，开始时，我们的左右为空并且桌面上的牌面向下；然后，我们每次从桌子上拿走一张牌并将它插入左手中的正确的位置；为了找到一张牌的正确位置，我们从右

忘是亡心i/ 2022年06月07日 06:45/ 0 赞/ 130 阅读

相关 go实现插入算法

上篇我们简单的解说了[插入算法][Link 1] 今天我们用go来实现，代码如下 package main import "fmt"

柔情只为你懂/ 2022年05月14日 22:19/ 0 赞/ 142 阅读

相关 go实现桶排序算法

前面我们讲解了[桶排序算法][Link 1] 现在我们就用代码来实现一下 package main import ( "fmt"

r囧r小猫/ 2022年05月14日 04:36/ 0 赞/ 131 阅读

相关 go实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 package main import "fmt" //鸡尾

妖狐艹你老母/ 2022年05月11日 09:52/ 0 赞/ 158 阅读

相关 go实现归并排序算法

前面我们讲了[归并排序算法][Link 1]，接下来我们来讲讲go的代码实现呗，如下 package main import "fmt"

分手后的思念是犯贱/ 2022年05月09日 00:28/ 0 赞/ 143 阅读

相关 JavaScript实现插入排序算法

一、插入排序算法原理插入排序是先将数组中的一部分数进行排序，再将数组中的还未排序的数与已排序的数逐一进行比较，每一次比较都判断二者的大小关系，大的数右移，为小的数腾出位

古城微笑少年丶/ 2022年03月02日 15:22/ 0 赞/ 211 阅读

相关插入排序算法的实现

插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。算法适用于少量数据的排序，时间复杂度为O(n^2)

谁践踏了优雅/ 2022年03月01日 14:46/ 0 赞/ 154 阅读

相关 go 实现插入排序

一点睛插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。二插入排序法思想插入排序（Insertion So

曾经终败给现在/ 2021年07月24日 13:58/ 0 赞/ 393 阅读