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

    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] 开辟了新的空间。

  • 相关阅读:
    PDE_DATA 定义
    每天写日记争创青年艺术家 2014-5-14
    [Servlet3.0新功能]注释替代配置文件
    Flex4+Spring3+Hibernate3+BlazeDS整合笔记
    Flex博客
    hibernate缓存机制详细分析
    计算机的艺术-算法
    算法/数据结构/数学
    线性表 及Java实现 顺序表、链表、栈、队列
    java 图的邻接矩阵
  • 原文地址:https://www.cnblogs.com/LeonNchu/p/10685847.html
Copyright © 2011-2022 走看看