Python基礎(chǔ)算法有哪幾種算法
2023-11-17點擊量:2945
在Python中,基礎(chǔ)算法有很多種,基礎(chǔ)算法是編程語言中的重要組成部分,用于解決各種問題。下面介紹Python基礎(chǔ)算法有哪幾種算法?1、冒泡排序(BubbleSort):冒泡排序是一種簡單的排序算法,它通過反復交換相鄰的未排序元素,直到所有元素都按照升序排列。defbubble_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]returnarr2、選擇排序(SelectionSort):選擇排序是一種簡單直觀的排序算法,它的工作原理是首先找到最小(或最大)的元素并將其放到排序序列的起始位置,然后,再從剩余未排序的元素中繼續(xù)尋找最。ɑ蜃畲螅┰兀缓蠓诺揭雅判蛐蛄械哪┪。以此類推,直到所有元素均排序完畢。defselection_sort(arr):foriinrange(len(arr)):min_idx=iforjinrange(i+1,len(arr)):ifarr[min_idx]>arr[j]:min_idx=jarr[i],arr[min_idx]=arr[min_idx],arr[i]returnarr3、插入排序(InsertionSort):插入排序的工作原理是通過構(gòu)建有序序列,對于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應位置并插入。definsertion_sort(arr):foriinrange(1,len(arr)):key=arr[i]j=i-1whilej>=0andkey