时间:2021-05-28
废话不多说了,直接给大家贴代码了,具体代码如下所述:
var array = [1,2,3,4,5]; // ---> 服务//效率 ---> 针对一个有序的数组 效率最高//标志 true false for(var j = 0; j < array.length - 1;j++ ){//- j 每次排序完成之后 后面减少比较的次数var isTrue = true; //如果数组本身就是升序,则直接输出for(var i = 0; i < array.length - j - 1;i++){if(array[i] > array[i+1]){var temp = array[i];array[i] = array[i+1];array[i+1] = temp;isTrue = false;}}document.write(array);if(isTrue){break;}}var array = [12,34,4,6,20];//length - 1 j = 0 - length - 1for(var j = 0; j < array.length - 1;j++){var min = array[j]; // 1 3 34 4 345 5var minIndex = j;for(var i = j + 1; i < array.length;i++){if(array[i] < min){min = array[i];minIndex = i;}}if(minIndex != j){var temp = array[minIndex];array[minIndex] = array[j];array[j] = temp;}}下面在看下Javascript实现三种排序:冒泡排序、选择排序、插入排序的代码
<script type="text/javascript"> var a; a = [66, 53, 11, 5, 4, 3, 2, 1]; (function maopaopaixu() { for (var i = 0; i < a.length - 1; i++) {//比较的次数是length-1 for (var j = 0; j < a.length - 1 - i; j++) { if (a[j] > a[j + 1]) { var tmp = a[j]; a[j] = a[j + 1]; a[j + 1] = tmp; } } } alert(a); })(); a = [66, 53, 11, 5, 4, 3, 2, 1]; (function xuanzepaixu() { var min, tmp; for (var out = 0; out < a.length - 1; out++) {//比较的次数是length-1 min = out; for (var inner = out + 1; inner < a.length; inner++) {//这里是a.length,不是a.lenght-1,因为后者会导致右数第2项没法参与排序。 if (a[inner] < a[min]) { min = inner; } //将最小的项移动到左侧 tmp = a[out]; a[out] = a[min] a[min] = tmp; } } alert(a); })(); a = [66, 53, 11, 5, 4, 3, 2, 1]; (function charupaixu() { for (var out = 1; out < a.length; out++) { var tmp = a[out]; var inner = out; while (a[inner - 1] > tmp) { a[inner] = a[inner - 1]; --inner; } a[inner] = tmp; } alert(a); })(); </script>以上所述是小编给大家介绍的JavaScript 冒泡排序和选择排序的实现代码,希望对大家有所帮助,如果大家有任何疑问欢迎给我留言,小编会及时回复大家!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了JavaScript选择排序算法原理与实现方法。分享给大家供大家参考,具体如下:一、选择排序简介冒泡排序、插入排序、选择排序合称为简单排序。下面是
本文实现了八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序首先是算法实现文件Sort.h,代码如下:/**
排序算法常用的有冒泡排序,选择排序和插入排序,下面将用Java语言实现这三种排序方式,并且介绍一种由插入排序拓展出来的希尔排序。1、冒泡排序(BubbleSor
本文实现了八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序首先是EightAlgorithms.java文
作者:Sabine【导读】本文介绍了C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序 冒泡排序usingSystem;namespaceBubbleS