小學霍金排序題目及答案題目一：數字排序題目描述：給定一個包含n個整數的數組，請按照從小到大的順序對數組進行排序。輸入：一個包含n個整數的數組。輸出：一個從小到大排序后的數組。示例：輸入：[3,1,4,1,5,9,2,6,5,3,5]輸出：[1,1,2,3,3,4,5,5,5,6,9]答案：```pythondefsort_array(arr):arr.sort()returnarr示例input_array=[3,1,4,1,5,9,2,6,5,3,5]sorted_array=sort_array(input_array)print(sorted_array)```題目二：字符串排序題目描述：給定一個字符串列表，請按照字典順序對列表中的字符串進行排序。輸入：一個字符串列表。輸出：一個按照字典順序排序后的字符串列表。示例：輸入：["banana","apple","cherry","date"]輸出：["apple","banana","cherry","date"]答案：```pythondefsort_strings(str_list):str_list.sort()returnstr_list示例input_strings=["banana","apple","cherry","date"]sorted_strings=sort_strings(input_strings)print(sorted_strings)```題目三：逆序排序題目描述：給定一個包含n個整數的數組，請按照從大到小的順序對數組進行排序。輸入：一個包含n個整數的數組。輸出：一個從大到小排序后的數組。示例：輸入：[5,2,9,1,5,6]輸出：[9,6,5,5,2,1]答案：```pythondefsort_descending(arr):arr.sort(reverse=True)returnarr示例input_array=[5,2,9,1,5,6]sorted_array=sort_descending(input_array)print(sorted_array)```題目四：選擇排序題目描述：給定一個包含n個整數的數組，請使用選擇排序算法對數組進行排序。輸入：一個包含n個整數的數組。輸出：一個排序后的數組。示例：輸入：[64,34,25,12,22,11,90]輸出：[11,12,22,25,34,64,90]答案：```pythondefselection_sort(arr):foriinrange(len(arr)):min_index=iforjinrange(i+1,len(arr)):ifarr[j]<arr[min_index]:min_index=jarr[i],arr[min_index]=arr[min_index],arr[i]returnarr示例input_array=[64,34,25,12,22,11,90]sorted_array=selection_sort(input_array)print(sorted_array)```題目五：插入排序題目描述：給定一個包含n個整數的數組，請使用插入排序算法對數組進行排序。輸入：一個包含n個整數的數組。輸出：一個排序后的數組。示例：輸入：[40,20,30,10,60]輸出：[10,20,30,40,60]答案：```pythondefinsertion_sort(arr):foriinrange(1,len(arr)):key=arr[i]j=i-1whilej>=0andkey<arr[j]:arr[j+1]=arr[j]j-=1arr[j+1]=keyreturnarr示例input_array=[40,20,30,10,60]sorted_array=insertion_sort(input_array)print(sorted_array)```題目六：冒泡排序題目描述：給定一個包含n個整數的數組，請使用冒泡排序算法對數組進行排序。輸入：一個包含n個整數的數組。輸出：一個排序后的數組。示例：輸入：[64,34,25,12,22,11,90]輸出：[11,12,22,25,34,64,90]答案：```pythondefbubble_sort(arr):n=len(arr)foriinrange(n):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr示例input_array=[64,34,25,12,22,11,90]sorted_array=bubble_sort(input_array)print(sorted_array)```題目七：快速排序題目描述：給定一個包含n個整數的數組，請使用快速排序算法對數組進行排序。輸入：一個包含n個整數的數組。輸出：一個排序后的數組。示例：輸入：[10,7,8,9,1,5]輸出：[1,5,7,8,9,10]答案：```pythondefquick_sort(arr):iflen(arr)<=1:returnarrelse:pivot=arr[0]less=[xforxinarr[1:]ifx<=pivot]greater=[xforxinarr[1:]ifx>pivot]returnquick_sort(less)+[pivot]+quick_sort