自写排序方法

作者: lemontree2000 | 来源:发表于2016-11-04 23:32 被阅读0次
//找最小值的位置函数
function findMinIndex(arr,start){
    var iMin = arr[start]; //最小值
    var iMinIndex = start; // 最小值位置
    for (var i = start; i < arr.length; i++) {
        if (iMin > arr[i]){
            iMin = arr[i];
            iMinIndex = i;
        }
    };
    return iMinIndex;
}

var arr = [12,3,4,99,93,123];
//从小到大排序
for (var i = 0; i < arr.length; i++) {
    //找最小值位置 用上面方法
    var iMinIndex = findMinIndex(arr,i);
    //当前数  为arr[i]
    //最小值  为arr[iMinIndex]
    var temp;
    temp = arr[iMinIndex]
    arr[iMinIndex] = arr[i];
    arr[i] = temp;
}
//排序结束
alert(arr);

相关文章

  • 自写排序方法

  • 排序算法

    约定 选择排序 冒泡排序 插入排序 希尔排序 归并排序1. 归并方法2. 自顶向下归并排序3. 自底向上归并排序 ...

  • js基础算法

    排序 排序有很多种算法,这里只写基本的冒泡排序和快速排序 去重 这里写三种方法

  • 排序算法学习笔记(nlogn部分)

    归并排序 自顶向下进行归并排序(方法1) 注意:1.对于已经有序的数组,插入排序的效率要高于归并排序 自底向上的归...

  • 二维数组排序

    一个二维数组的排序方法, 收集自网络

  • 吊打面试官之 数据结构与算法 [2]

    1. 用java写一个冒泡排序? 2. 介绍一下,排序都有哪几种方法?请列举出来。 参考回答: 排序的方法有:插入...

  • java方法中的参数传递机制

      今天在写排序算法的时候,为了方便以后复习,把每一个排序算法都写在方法里。之前的交换排序、插入排序和选择排序都没...

  • 数组排序方法

    数组排序方法介绍 (注意:排序后返回值是不可变数组类型) //排序方法1 (块排序) //排序方法2. //排序...

  • 2018-09-13第三次课

    学写简书 c语言排序算法 两种方法:选择与冒泡 选择排序:首先在未排序序列中找到最小(大)元素,存放到排序序列的起...

  • 排序

    用java写一个冒泡排序? 考察点:冒泡排序参考回答: 介绍一下,排序都有哪几种方法?请列举出来。 考察点:排序参...

网友评论

    本文标题:自写排序方法

    本文链接:https://www.haomeiwen.com/subject/pwbwuttx.html