选择排序算法(node)

我就是我 2022-06-12 11:16 20阅读 0赞

`use strict` 
    class SelectSort {
    
        constructor (a){
            this.a = a;
        }
    
        swap(i,j,a){
            let tmp;
            tmp = a[i];
            a[i] = a[j];
            a[j] = tmp;
        }
    
        Sort(){
    
            let self = this ;
    
            for (var i = self.a.length - 1; i >= 0; i--) { 
    
                for (var j = i; j >= 0; j--) { 
    
                    if (self.a[i]>self.a[j]){
    
                        self.swap(i,j,self.a)
                    }
    
                }
    
                console.log(self.a)
    
            }
    
            return self.a
    
        }
    
    }
    
    module.exports = SelectSort;

const SelectSort = require('./selectSort');
    
    
    let a = [30,56,12,98,34];
    
    const selectSort = new SelectSort(a);
    
    
    let result = selectSort.Sort()
    
    
    console.log(result)

**结果**

➜  selectSort node test.js 
    [ 30, 56, 34, 98, 12 ]
    [ 34, 56, 98, 30, 12 ]
    [ 56, 98, 34, 30, 12 ]
    [ 98, 56, 34, 30, 12 ]
    [ 98, 56, 34, 30, 12 ]
    [ 98, 56, 34, 30, 12 ]

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法 - 选择排序

基本思路先默认未排序区首个元素为最小，然后从后面的元素中挑出最小的元素，与这个元素交换，直至循环完成。 ![1475571-20190815213627230-175

深碍√TFBOYSˉ_/ 2023年08月17日 16:43/ 0 赞/ 239 阅读

相关排序--选择排序算法

算法描述：在数组中找到最小的元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找次小元素，然后放到已排序序列的下一个位置。重复以上步骤，直到所有元素均排序完

客官°小女子只卖身不卖艺/ 2022年12月25日 00:56/ 0 赞/ 298 阅读

相关排序算法——选择排序

排序算法——选择排序 > 选择排序是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻

╰+哭是因爲堅強的太久メ/ 2022年12月15日 03:36/ 0 赞/ 281 阅读

相关排序算法——选择排序

一、算法思想给定一个无序数列，用第一个位置与后面的元素比较，只要遇到更小的，就将其调换。第一遍：用 idx 0 位置上的数与后面的数依次比较，更小则调换，否则不动

小灰灰/ 2022年11月11日 14:49/ 0 赞/ 342 阅读

相关算法——排序——选择排序

选择排序的特点： 1.运行时间和实际输入无关（O(n)） 2.数据移动是最少的 Code： def sortSelect(arr): n = l

淡淡的烟草味﹌/ 2022年07月27日 10:49/ 0 赞/ 370 阅读

相关选择排序算法(node)

`use strict` class SelectSort { constructor (a){ this.

我就是我/ 2022年06月12日 11:16/ 0 赞/ 21 阅读

相关排序算法-选择排序

选择排序是这样的原理第一次排序将最小的值放在第一位第二次排序将第二小的放在第二位之后依次把第i小的放在 i 位置上我觉得最重要的一点是如何拿

短命女/ 2022年06月01日 07:43/ 0 赞/ 346 阅读

相关排序算法--------选择排序

选择排序 1.思想 2.图解 3.时间复杂度分析 4.java程序实现 5.运行结果 1.思想选择排序的基本思想就是从待排序列中选

小咪咪/ 2022年04月23日 01:58/ 0 赞/ 378 阅读

相关排序算法--选择排序

1.基本思想：假设\[1...n\]为待排序数据的下标，R(i)表示第i个数据，将数据按从小到大（从大到小）的顺序排序。第一趟排序假设第一个数据（即R(1)）为最小（最大）的

港控/mmm°/ 2022年03月30日 09:28/ 0 赞/ 412 阅读

相关排序算法---选择排序

基本思路：选择排序就是第一次遍历，把最大（最小）放到最前面。第二次遍历，把第二大的放到第二个位置，即将第一次遍后除去最大的那个，再找剩下数中最大的。第三次遍历，除

古城微笑少年丶/ 2022年03月11日 04:30/ 0 赞/ 382 阅读