算法分析-插入排序INSERT_SORT与选择排序SELECT

 1 var A = [5, 2, 4, 6, 1, 3];
 2 console.log("排序前-：")
 3 A.forEach(function (element, index, arr) {
 4     console.log(index, "-----------", element);
 5 });
 6
 7 function insertion_sort(A) {
 8     var len = A.length;
 9     for (var i = 1; i < len; i++) {
10         let key = A[i];
11         let j = i - 1;
12         while (j >= 0 && A[j] > key) {
13             A[j + 1] = A[j];
14             j--;
15         }
16         A[j + 1] = key;
17     }
18 }
19
20 insertion_sort(A);
21 console.log("排序后-");
22 A.forEach(function (element, index, arr) {
23     console.log(index, "-----------", element);
24 });

上面的代码是算法导论里给的伪代码例子，是一种升序的写法，那降序的怎么写呢：

 1 function insertion_sort(A) {
 2     var len = A.length;
 3     for (var i = 1; i < len; i++) {
 4         let key = A[i];
 5         let j = i - 1;
 6         while (j >= 0 && A[j] < key) {
 7             A[j + 1] = A[j];
 8             j--;
 9         }
10
11         A[j + 1] = key;
12     }
13 }

在给一个选择排序的算法(升序):

 1 function SelectSort(A) {
 2     var len = A.length;
 3     for (var i = 0; i < len; i++) {
 4         var min = A[i];
 5         var index = i;
 6         var temp = A[i];
 7         for (var j = i + 1; j < len; j++) {
 8             if (A[j] < min) {
 9                 min = A[j];
10                 index = j;
11             }
12         }
13         A[i] = min;
14         A[index] = temp;
15
16     }
17
18 }

线性排序的方法里还有个冒泡，就是两两互换，也是线性的。下一篇讲解分治。

转载于:https://www.cnblogs.com/huenchao/p/5899633.html

算法分析-插入排序INSERT_SORT与选择排序SELECT_SORT【线性方法】相关推荐

对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。
题目要求: (1)对以下6种常用的内部排序算法进行比较:起泡排序.直接插入排序.简单选择排序.快速排序.希尔排序.堆排序. (2)待排序表的表长不小于100:其中的数据要用伪随机数产生程序产生:至少要 ...
排序算法分析：冒泡排序、选择排序、插入排序、希尔排序、快速排序
文章目录一.冒泡排序二.选择排序三.插入排序四.希尔排序五.快速排序一.冒泡排序冒泡排序(Bubble Sort),它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大 ...
选择排序(Select_Sort)
基本思想每一趟从待排序的数据元素中选出最小(最大)的元素,顺序放在待排序的数列最前,直到全部待排序的数据元素全部排完. 特点数据结构:数组稳定性:不稳定过程初始关键字:『 8,5,2,6,9 ...
Java【快速排序、插入排序、简单选择排序...】【八大排序-综合实验】
目录 1.快速排序 1.1.概念+举例 1.2.完整代码 2.插入排序 2.1.概念+举例 2.2.完整代码 3.简单选择排序 3.1.概念+举例 3.2.完整代码 4.3种排序-综合代码 4. ...
c语言简单选择对字符串数组排序,简单了解C语言中直接插入排序与直接选择排序实现...
直接插入排序基本思路: 1. 从a[0]开始,也就是从1个元素开始是有序的,a[1]~a[n-1]是无序的. 2. 从a[1]开始并入前面有序的数组,直到n-1. #include #define N ...
十大经典排序算法（图解与代码）——冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序（Python and Java）
排序重新排列表中的元素,使表中的元素按照关键字递增或者递减内部排序: 指在排序期间,元素全部存放在内存中的排序外部排序: 指在排序期间元素无法全部同时存放在内存中,必须在排序的过程中根据要求不断 ...
请插入多卷集的最后一张磁盘_聊一聊插入排序和选择排序
简介插入排序和比较排序是排序算法中比较基础和简单的两种,其时间复杂度均为 ,在分析算法时间复杂度时,我们往往会只会分析比较开销,但是交换开销也确实存在.这里我将综合比较开销和交换开销,来分析一下插入 ...
排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序...
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...
java 快速排序算法简单_排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序......
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...

算法分析-插入排序INSERT_SORT与选择排序SELECT_SORT【线性方法】

算法分析-插入排序INSERT_SORT与选择排序SELECT_SORT【线性方法】相关推荐

最新文章

热门文章