Movatterモバイル変換

Skip to content

dev-ahmedali/dsa-problem-solvingPublic

NotificationsYou must be signed in to change notification settings
Fork0
Star0

Commit94fd2bf

dev-ahmedali

committed

implement quick sort

1 parentf8ab151 commit94fd2bfCopy full SHA for 94fd2bf

File tree

2 files changed

+10

-1

lines changed

problem
- palindromeNum.js
sorting
- quickSort.js

2 files changed

+10

-1

lines changed

`‎problem/palindromeNum.js‎`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-varisPalindrome=function(x){`
	`1`	`+varisPalindrome=function(x){`
`2`	`2`	`if(x<0){`
`3`	`3`	`returnfalse;`
`4`	`4`	`}`

`‎sorting/quickSort.js‎`

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,13 +1,22 @@`
`1`	`1`	`functionpartition(arr,l,r){`
`2`	`2`	`letpivot=arr[l];`
	`3`	`+// count small data`
`3`	`4`	`letcount=0;`
`4`	`5`	`for(leti=l;i<=r;i++){`
`5`	`6`	`if(arr[i]<pivot){`
`6`	`7`	`count++;`
`7`	`8`	`}`
`8`	`9`	`}`
	`10`	`+console.log(arr);`
	`11`	`+console.log(count);`
	`12`	`+console.log(pivot);`
	`13`	`+`
	`14`	`+lettemp=arr[l];`
	`15`	`+arr[l]=arr[count];`
	`16`	`+arr[count]=temp;`
`9`	`17`	`}`
`10`	`18`
	`19`	`+`
`11`	`20`	`functionquickSort(arr,l,r){`
`12`	`21`	`if(l<r){`
`13`	`22`	`letp=partition(arr,l,r);`

0 commit comments

Comments

(0)

[8]ページ先頭

©2009-2025 Movatter.jp