选择排序算法(node)

1 篇文章 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
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
选择排序是一种简单直观的排序算法,它的基本思想是每次从待排序的数据中选择最小(或最大)的一个元素,放到已排好序的数据的末尾,直到全部数据排序完成。 对于链表来说,选择排序的实现与数组有些不同。对于数组,我们可以直接通过下标访问任何一个元素,但是对于链表,我们需要从头节点开始遍历链表来寻找最小值,然后将其插入到已排序链表的末尾。 具体实现步骤如下: 1. 遍历链表找到最小值节点,记录最小值节点以及其前驱节点。 2. 将最小值节点从原链表中删除。 3. 将最小值节点插入到已排序链表的末尾。 4. 重复步骤1-3直到链表中所有节点都被排序。 代码实现如下: ```python def selection_sort(head): sorted_head = None # 已排好序的链表 while head: min_node, pre_min_node = head, None # 最小值节点和其前驱节点 cur_node, pre_node = head.next, head # 当前节点和其前驱节点 while cur_node: if cur_node.val < min_node.val: min_node, pre_min_node = cur_node, pre_node pre_node, cur_node = cur_node, cur_node.next # 将最小值节点从原链表中删除 if pre_min_node: pre_min_node.next = min_node.next else: head = head.next # 将最小值节点插入到已排序链表的末尾 if sorted_head: sorted_tail.next = min_node sorted_tail = min_node else: sorted_head = sorted_tail = min_node return sorted_head ``` 时间复杂度为$O(n^2)$,空间复杂度为$O(1)$,是一种简单但效率较低的排序算法
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值