Java教程

简单算法--插入排序

本文主要是介绍简单算法--插入排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

插入排序

将第一个元素标记为已排序 对于每一个未排序的元素 X 　　“提取” 元素 X  　　i = 最后排序过元素的索引 到 0 的遍历 如果当前元素 j > X 　　将排序过的元素向右移一格 　　跳出循环并在此插入 X 
 1         function cha(arr){
 2             //先遍历就完事！
 3             for(let i=1; i<arr.length; i++){
 4                 let k = arr[i]
 5                 let j = i-1     //这是前一位的下标
 6                 while(j>=0 && arr[j]>k){
 7                     //如果在中途有数据插入，依然可以进行比较；
 8                     arr[j+1] = arr[j]   //比k大的值就往后排
 9                     j--
10                 }
11                 arr[j+1]=k
12             }
13         }

 

这篇关于简单算法--插入排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航