• 排序算法:对于待排序的数组中每一个的元素,统计小于它的元素个数,然后利用这个信息,将各个元素放到有序数组的相应位置上


    A:对列表“60,35,81,98,14,47”进行排序

    序号:      0     1      2       3      4       5

    A[i]        60     35     81    98     14     47

    Count[0]:      0      0       0      0       0        0

    i = 0 Count[1]:    3      0      1    1    0        0

    i = 1 Count[1]:            1       2      2    0        1

    i = 2 Count[1]:                   4     3     0        1

    i = 3 Count[1]:                             5     0     1

    i = 4 Count[1]:                                  0          2

      Count[i] :      3     1       4       5     0      2

    Array  S[i] :     14    35     47     60   81      98

    B.

    该算法不稳定

    C.该算法不在位;count[i] 与 Array S[i] 开辟了新的空间。

  • 相关阅读:
    Fiddler抓包
    用powershell Crescendo模块,把【linux字符命令】包装成【powershell对象命令】
    初探设计模式-单例模式
    dev的CheckedListBoxControl的使用
    git的安装及使用(三)----SSH连接
    go——杂碎小知识
    goland安装+打印hello world
    git的安装及使用(二)
    git的安装及使用(一)
    xxx
  • 原文地址:https://www.cnblogs.com/LeonNchu/p/10685847.html
Copyright © 2020-2023  润新知