10.3969/j.issn.1674-2117.2015.21.018
最简单的排序算法(续)
预设在记事本中有很多全部由0和1组成的字符串,可以进行如下步骤:搜索字符串中所有的"10",并将"10"替换成"01",反复执行此过程.那么,在若干次替换后,字符串中所有的"1"都会跑到字符串的右边,而"0"都会跑到字符串的左边.上一期文章提到,如果有一个二维的由0和1组成的字符串阵列,那么只要不停地执行全部替换,就可以实现给数据排序的功能.例如,可以把"5,4,8,1,2,3,6,4"——即纵列的"1"的个数,排序成为"1,2,3,4,4,5,6,8".这种排序方法被称为珠排序(如图1).
字符串、数据排序、组成、排序方法、记事本、阵列、搜索、功能、二维
TP3;P42
2015-12-30(万方平台首次上网日期,不代表论文的发表时间)
共2页
36-37