使用队列对1~99的数进行排序

系统管理员 2022-05-19 01:39 85阅读 0赞

**  **  先根据个位，将个位数从小到大排列；将个位排列好的数再对十位数的从小到大排列。  
  
  
**Queue.js**

function Deque() {
        this.dataStore = [];
    
        //进队列，从尾部添加数据
        this.enqueue = function (data) {
            var length = this.length();
            this.dataStore[length] = data;
        }
    
        //进队列，从头部添加数据
        this.enqueuehead = function (data) {
            var length = this.length();
            for(var i=length;i>=1;i--) {
                this.dataStore[i] = this.dataStore[i-1];
            }
            this.dataStore[0] = data;
        }
    
        //从队列头部删除数据，并且获得这个数据
        this.dequeue=function () {
            var length = this.length();
            var front = this.dataStore[0];
            for(var i=1;i<length;i++) {
                this.dataStore[i-1] = this.dataStore[i];
            }
            this.dataStore[length-1] = null;
            this.dataStore.length--;
            return front;
        }
    
        //从队列尾部删除数据，并且获得这个数据
        this.dequeueback=function () {
            var length = this.length();
            var back = this.dataStore[length-1];
            this.dataStore[length-1] = null;
            this.dataStore.length--;
            return back;
        }
    
        //依次返回当前队列的数据
        this.toString=function () {
            return this.dataStore.toString();
        }
    
        //获得队列最前面的数据
        this.front=function(){
            return this.dataStore[0];
        }
    
        //获得队列最后面的数据
        this.back=function () {
            return this.dataStore[this.dataStore.length-1];
        }
    
        //判断当前队列是否为空
        this.empty=function () {
            if(this.dataStore.length==0){
                return true;
            }
            else{
                return false;
            }
        }
    
        //获取队列的长度
        this.length = function () {
            return this.dataStore.length;
        }
    
        //遍历队列
        this.forEach = function (call) {
            //获得队列的长度
            var length = this.length();
            for(var i=0;i<length;i++) {
                call(this.dataStore[i]);
            }
        }
    }

HTML

<!DOCTYPE html>
    <html lang="en">
    <head>
        <meta charset="UTF-8">
        <title>快速排序</title>
        <script src="Queue.js"></script>
    </head>
    <body>
    
    </body>
    <script>
    
        //创建两个队列，一个用于存储除10的余数，一个用于存储除10的商
        var queues = [];
        var queues1 = [];
        for(var i=0;i<10;i++) {
            queues[i] = new Deque();
            queues1[i] = new Deque();
        }
    
        //随机产生10个1到99的数
        for(var i=0;i<10;i++) {
            var rand = Math.floor(Math.random()*99)+1;
            var index = rand%10;
            //将除10的余数加到队列queues中，使个位数从小到大排列
            queues[index].enqueue(rand);
        }
    
        for(var i=0;i<10;i++) {
            //遍历队列queues
            queues[i].forEach(function (item) {
                var index = Math.floor(item/10);
                //将除10的商加到队列queues1中，使十位数从小到大排列
                queues1[index].enqueue(item);
            })
        }
    
        for(var i=0;i<10;i++) {
            //遍历队列queues1
            queues1[i].forEach(function (item) {
                console.log(item);
            })
        }
    
    </script>
    </html>

发表评论取消回复

表情：

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

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

相关阅读

相关使用JavaScript对数字数组进行排序的方法

JavaScript的Array.sort（）方法被用来就地[数组][Link 1]元素进行排序，并返回排序后的数组。此函数以字符串格式对元素进行排序。它对字符串数组有效，但对

约定不等于承诺〃/ 2024年04月01日 14:15/ 0 赞/ 69 阅读

相关 php对二位数组的id进行排序

可以使用 PHP 的内置函数 usort 来对二维数组的某一列进行排序。例如，如果要对二维数组 $arr 的 id 进行排序，可以这样写： usort($arr, f

- 日理万妓/ 2024年03月25日 17:56/ 0 赞/ 37 阅读

相关使用sort方法对数组进行排序

/ (程序头部注释开始) 程序的版权和版本声明部分 Copyright (c) 2011, 烟台大学计算机学院学生 All rig

Love The Way You Lie/ 2023年06月22日 04:28/ 0 赞/ 138 阅读

相关使用插入排序、归并排序对链表进行排序

/ Definition for singly-linked list. struct ListNode { int val

妖狐艹你老母/ 2022年12月23日 01:53/ 0 赞/ 198 阅读

相关对HashMap进行排序

目录初始化数据通过TreeMap 通过ArrayList 对Key进行排序对Value进行排序通过Lambdas and Streams 对Key进

古城微笑少年丶/ 2022年11月28日 13:34/ 0 赞/ 166 阅读

相关【Java】使用归并排序对整形数组进行排序

package edu.test; import java.lang.reflect.Array; import java.util

小灰灰/ 2022年10月01日 12:54/ 0 赞/ 180 阅读

相关对list进行排序

我们在List里存入一些对象，比如person对象，若想要让这些对象按他们的age属性大小排序，不用我们自己实现，java已经帮我们实现了，我们只要实现Comparator接口

不念不忘少年蓝@/ 2022年09月22日 13:59/ 0 赞/ 290 阅读

相关 java中使用sort()对ArrayList进行排序

java中的ArrayList需要通过collections类的sort方法来进行排序如果想自定义排序方式则需要有类来实现Comparator接口并重写compare方法

喜欢ヅ旅行/ 2022年08月05日 10:26/ 0 赞/ 233 阅读

相关对随机数进行排序

<table style=""> <tbody style="margin-top:0px; margin-right:0px; margin-bottom:0px; ma

青旅半醒/ 2022年06月10日 12:56/ 0 赞/ 221 阅读

相关使用队列对1~99的数进行排序

先根据个位，将个位数从小到大排列；将个位排列好的数再对十位数的从小到大排列。 Queue.js function Deque() {

系统管理员/ 2022年05月19日 01:39/ 0 赞/ 86 阅读