2022年3月15日
摘要: '''问题描述:N个人围成一圈,从第一个人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)解决方案:这道题涉及到的算法叫做约瑟夫算法,需要将列表内所有数类似排列成一个圈来解决,需要将前一次删除后剩下的元素的索引不变,但是 阅读全文
posted @ 2022-03-15 17:00 Wuxuanlin 阅读(894) 评论(0) 推荐(0) 编辑
摘要: '''用python或java实现一个冒泡排序冒泡排序原理就是循环遍历数组,比较相邻两个数的大小,重复比较直到排序完成N个数字要排序完成,总共要进行N-1趟排序,第i趟的排序次数为(N-i)次''' 1 def bubbleSort(arr): 2 n = len(arr) 3 # 遍历所有元组元素 阅读全文
posted @ 2022-03-15 16:59 Wuxuanlin 阅读(34) 评论(0) 推荐(0) 编辑