编写函数,实现插入排序
来源:互联网 发布:淘宝查号网站 编辑:程序博客网 时间:2024/05/01 10:52
插入排序是指,先假定将 n 个元素的数列分为已有序和无序两个部分;然后将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较,找出插入位置,将该元素插入到有序数列的合适位置中。
使用 JavaScript 编写的插入排序函数如下所示:
function insertionSort(arr) { //从第二个元素开始 for (var i = 1; i < arr.length; i++) { // 取出待比较的元素 var k = arr[i]; // 向前找,找到比当前元素大的位置 var j; for (j = i - 1; j >= 0 && k < arr[j]; j--) { //向后移动一位 arr[j + 1] = arr[j]; } // 插入元素 arr[j + 1] = k; } }
测试函数 insertionSort,代码如下:
var arr = [12, 4, 9, 21, 43, 3]; insertionSort(arr); console.log(arr);
上述代码运行时,将输出排序后的结果:[3, 4, 9, 12, 21, 43]。
0 0
- 编写函数,实现插入排序
- 编写函数,实现冒泡排序
- 使用插入排序实现qsort函数(练习)
- 插入排序--直接插入排序[Java实现]
- 插入排序--折半插入排序[Java实现]
- 插入排序----直接插入排序----java实现
- 单链表实现插入排序
- 插入排序 实现
- java实现插入排序
- 插入排序的实现
- 实现单链表插入排序
- java实现插入排序
- java实现插入排序
- 插入排序---java实现
- Java实现插入排序
- C++实现插入排序
- 插入排序的实现
- 插入排序代码实现
- JQUEY 格式化表单数据转JSON格式
- 把e.printStackTrace的堆栈信息打印在log.error()中
- iOS 如何返回到指定界面?
- c++queue容器
- 26.OpenGL--分格化
- 编写函数,实现插入排序
- 海量优质电子书分享
- CF 748D 贪心
- 文字阴影
- 概念:Roc, AUC, Precision, Recall
- MySQL之——Centos中安装多个mysql数据库的配置实例
- 经典SQL语句大全
- JVM性能调优监控工具jps、jstack、jmap、jhat、jstat、hprof使用详解
- OpenCV相机标定