Go-实现插入排序算法

偏执的太偏执、 2022-09-03 00:14 136阅读 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 条评论，136人围观）

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

相关阅读

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

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

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

相关 Go-实现选择排序算法

算法描述：从未排序数据中选择最大或者最小的值和当前值交换 O(n^2) 。算法步骤： 1. 选择一个数当最小值或者最大值，进行比较然后交换。 2.

「爱情、让人受尽委屈。」/ 2022年09月03日 00:14/ 0 赞/ 155 阅读

相关 Go-实现冒泡排序算法

算法描述：冒泡算法，数组中前一个元素和后一个元素进行比较如果大于或者小于前者就进行交换，最终返回最大或者最小都冒到数组的最后序列时间复杂度为O(n^2) 。

ゞ浴缸里的玫瑰/ 2022年09月03日 00:13/ 0 赞/ 174 阅读

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

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

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

相关 go实现插入算法

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

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

相关 go实现耐心排序算法

前面我们讲解了[耐心排序算法][Link 1]，今天我们来看一下代码的实现，直接上代码 package main import (

野性酷女/ 2022年05月11日 01:42/ 0 赞/ 157 阅读

相关 go实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 package main import "fmt" //

ゝ一世哀愁。/ 2022年05月10日 05:03/ 0 赞/ 220 阅读

相关 JavaScript实现插入排序算法

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

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

相关插入排序算法的实现

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

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

相关 go 实现插入排序

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

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