排序算法

簡單選擇排序
思路：從列表中，找到最小的值的下標，記錄最小值的位置，與第一位互換；在從剩下列表中，找出最小值的下標，與第二位互換；…

nums = [7,5,4,3,1,2,6,9,8,0] print(nums) for i in range(len(nums)):min_value = nums[i] # 存最小值min_index = 0 # 存最小值的下標for j in range(1,len(nums)):if nums[j] < min_value:min_value = nums[j]min_value = jnums[i], nums[min_value] = nums[min_value], nums[i]print(nums)

冒泡排序
思路：相鄰兩個元素進行比較，如果第一個大于第二，兩個元素交換…
第一輪交換下來最大值就在最右邊

nums = [7,5,4,3,1,2,6,9,8,0] print(nums) for i in range(len(nums)-1):for j in range(len(nums)):if nums[j] > nums[j+1]:nums[j+1], nums[j+1] = nums[j+1], nums[j]print(nums)

2.1 冒泡排序的改良

nums = [10,9,1,2,3,4,5,6,7,8] print(nums) for i in range(len(nums)-1):is_prime = Truefor j in range(len(nums)-i - 1):if nums[j] > nums[j+1]:nums[j+1], nums[j] = nums[j], nums[j+1]is_prime = Falseif is_prime:breakprint(nums)

2.2 雞尾酒排序
思路:正向比較后，在反向比較一次;依次進行

nums = [9,1, 2, 3, 4, 5, 6, 7, 8,0] print(nums) for i in range(len(nums)-1):is_prime = Truefor j in range(len(nums)-i - 1):if nums[j] > nums[j+1]:nums[j+1], nums[j] = nums[j], nums[j+1]is_prime = Falsefor j in range(len(nums),0,-1):if nums[j] < nums[j-1]:nums[j-1], nums[j] = nums[j], nums[j-1]is_prime = Falseif is_prime:breakprint(nums)

練習

3.1. 幸運的女人(josephu環)
15人男人，15個女人一起出海，船壞了，需要把其中15個人扔到海里；所有人圍成一圈，由某個人從1開始依次報數，報到9的人被扔到海里，下一個重新從1開始報數，問開始那些位置是男人，那些位置是女人
思路：從1數到9，數到9時，又重新開始數，一共需要數15次9；當下次數到9時，跳過此元素。

persons = [1]*30 count, number,index= 0,0,0 while count < 15:if persons[index]:number += 1if number == 9:persons[index] = 0count += 1number = 0index += 1if index == 30:index = 0 print(persons)

3.2第二種解法
遇到9就刪除元素,刪除下標為8的元素

persons = [i for i in range(1,31)] number = 8 for i in range(15):persons.pop(number)number = (number+8) % len(persons) #對長度取余，返回的下標就是需要刪除的下標 print(persons)

總結

以上是生活随笔為你收集整理的Python随堂练习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。