選擇排序和快速排序

2021-10-25 06:15:56 字數 1201 閱讀 4062

#include

intmain()

;int len=

strlen

(str)

;//獲取字串長度

char min=

'z';

//給乙個初始值,只需要它的ascal碼值小於等於z即可

int i;

int tempp;

for(

int j=

0;j++j)

} str[tempp]

=str[j]

; str[j]

=min;

min=

'z';

//內層迴圈每執行一次,我們把最小的值依次賦予到字串的最前面,然後把原有的str[j]還給str[tempp]

}printf

("%s"

,str);}

快速排序

```c

#include

void

test

(int

*a,int left,

int right)

//判斷陣列長度,如果陣列第乙個元素和最後乙個元素相等,也就是陣列長度為1時,此時中斷函式;

int temp=

*(a+left)

;//把第乙個元素的值作為基準賦予給temp;

while

(i*(a+i)=*

(a+j)

;//從右邊找到乙個小於基準值的數字,將它賦值給陣列的最左邊的元素;

while(*

(a+i)

*(a+i)=*

(a+j)

;//從左邊找乙個大於基準值的數字,將它賦值給

//剛才空缺的位置;

if(i==j)

}test

(a,left,i)

;test

(a,i+

1,right)

;//遞迴

}int

main()

;int len=

sizeof

(a)/

sizeof

(a[0])

;test

(a,0

,len)

;//傳參傳入的是陣列的首位址,而不是陣列,0,陣列長度

for(

int i=

0;i++i)

}

快速排序,選擇排序

選擇排序 123 4567 891011 1213 1415 1617 1819 2021 2223 int selectionsort int argv int size 選擇排序 if minindex i return time 來自code的 片 selectionsort.cpp 快速排序...

選擇排序,快速排序

二 快速排序 學習各種排序演算法,後續會繼續補充。例 對資料從小到大進行排序 先在列表中檢查每個元素找到最小的 需要的時間o n 執行n次這樣的操作 需要的總時間o n n n nn n 即o n 2n 2 n2 def findsmallest arr smallest arr 0 smalles...

快速排序(快)和選擇排序(慢)

devc 下的c語言 include include include include using namespace std clock t t1,t2 double t int r 100 int partition int r,int first,int end int i first,j en...