데이터 구조 - 정렬 - 빠른 방전 및 버블 링 (파이썬)

나는 인터뷰 메이커들은 빠른 행을 작성하는 2 분 제한합니다. . .

아무것도 수행하지 않는 비트를 작성합니다. . .

 

1  DEF 퀵 (nums 낮은 높은)
 2      의 경우 낮은 < 높음 :
 3          피봇 = 파티션 (nums 낮은 높은)
 4          퀵 (nums 낮은 피벗-1 )
 5          퀵 (nums 피봇 + 1 , 높음)
 6      복귀 nums
 7  데프 파티션 (nums 낮은 높은)
 8      피봇 = nums [저]
 9      동안 로우 < 높음 :
 10          동안 높은 <로우 및 nums [고]> = 피봇 :
 11              높은 = 1
 (12)         스왑 (높은 낮은 nums,)
 (13)          동안 <낮은 높이 및 nums [저] <= 피봇 :
 14              로우 + = 1
 15          스왑 (낮은 nums, 높음)
 16      리턴 낮은 #pivot的位置
 17  데프 스왑 (nums, I, J) :
 18      nums [I] nums [J] = nums [J], nums [I]

버블 :

1  DEF 거품 정렬 (nums)
 2      에 대한 I 의 범위 (LEN (nums)) :
 3          대 J 의 범위 (LEN (nums) -1, I, -1 ) :
 4              경우 nums [J] <nums [J-1 ] :
 5                  온도 = nums [J]
 6                  nums [J] = nums [J-1 ]
 (7)                  nums [J-1] = 임시
 8      복귀 nums