مرتب سازی درجی Insertion sort با پایتون
يكشنبه, ۱۱ دی ۱۴۰۱، ۱۰:۲۹ ق.ظ
برنامه ای که یک لیست اعداد (که درون خود برنامه تعریف شده اند) را به صورت درجی مرتب سازی میکند. سعی کنید برنامه را به گونه ای تغییر دهید که اعداد را از کاربر بگیرد. #پایتون
# Python program for implementation of Insertion Sort # Function to do insertion sort def insertionSort(arr): if (n := len(arr)) <= 1: return for i in range(1, n): key = arr[i] # Move elements of arr[0..i-1], that are # greater than key, to one position ahead # of their current position j = i-1 while j >=0 and key < arr[j] : arr[j+1] = arr[j] j -= 1 arr[j+1] = key #sorting the array [12, 11, 13, 5, 6] using insertionSort arr = [12, 11, 13, 5, 6] insertionSort(arr) print(arr)
موفق و پیروز باشید - سعید دامغانیان
۰۱/۱۰/۱۱
من پایتون رو خیلی دوس دارم ممنون از سایت خوبتون