Commit e832ece

authored

Add Python

1 parent 1eb3418 commit e832eceCopy full SHA for e832ece

File tree

+31

-1

lines changed

+31

-1

lines changed

Lines changed: 31 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -62,4 +62,34 @@ function swap(arr, i, j) {`
`62`	`62`	`arr[i] = arr[j];`
`63`	`63`	`arr[j] = temp;`
`64`	`64`	`}`
`65`		-```
	`65`	+```
	`66`	`+`
	`67`	`+`
	`68`	`+## 4. Python 代码实现`
	`69`	`+`
	`70`	+```python
	`71`	`+def quickSort(arr, left=None, right=None):`
	`72`	`+ left = 0 if not isinstance(left,(int, float)) else left`
	`73`	`+ right = len(arr)-1 if not isinstance(right,(int, float)) else right`
	`74`	`+ print(left,right)`
	`75`	`+ if left < right:`
	`76`	`+ partitionIndex = partition(arr, left, right)`
	`77`	`+ quickSort(arr, left, partitionIndex-1)`
	`78`	`+ quickSort(arr, partitionIndex+1, right)`
	`79`	`+ return arr`
	`80`	`+`
	`81`	`+def partition(arr, left, right):`
	`82`	`+ pivot = left`
	`83`	`+ index = pivot+1`
	`84`	`+ i = index`
	`85`	`+ while i <= right:`
	`86`	`+ if arr[i] < arr[pivot]:`
	`87`	`+ swap(arr, i, index)`
	`88`	`+ index+=1`
	`89`	`+ i+=1`
	`90`	`+ swap(arr,pivot,index-1)`
	`91`	`+ return index-1`
	`92`	`+`
	`93`	`+def swap(arr, i, j):`
	`94`	`+ arr[i], arr[j] = arr[j], arr[i]`
	`95`	+```

Comments

(0)