把一个0-1串（只包含0和1的串）进行排序，你可以交换任意两个位置，问最少交换的次数

qq_16087027

于 2018-11-19 22:37:53 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程文章标签：算法串

本文链接：https://blog.csdn.net/qq_16087027/article/details/84261566

编程专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种基于快速排序思想的数据交换算法，利用双指针技术从前向后和从后向前扫描数组，实现高效的数据交换。通过具体Python代码示例，展示了如何在一次遍历中完成数组中特定元素的交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

采用快速排序中数据交换的思想，设置双指针.同时从前往后、从后往前，扫描一遍即可。

// An highlighted block
def swapcounts(charlist):
    start = 0
    end = len(charlist)-1    
    count = 0
    
    while start < end:
        while charlist[start] == 0 and start<len(charlist):
            start += 1
        while charlist[end] == 1 and end >= 0:
            end -= 1
        
        if start < end:
            count += 1
            charlist[end] = 1
            charlist[start] = 0    
    print(charlist)
    return count               

def main():
    charlist = [1,0,0,1,0,0,0,1,0,0,1,1,0,1,1,0]
    print(swapcounts(charlist))

if __name__ == '__main__':
    main()