5 快速排序,選擇排序,氣泡排序

2021-10-03 12:01:57 字數 1144 閱讀 6077

步驟:1.定第乙個元素為中指

2.從右到左,右賦值給左

3.從左到右,左賦值給右

#include

//1.隨機定中值

//2.從右到左,右賦值給左

//3.從左到右,左賦值給右

intsearch_mid

(int

*p,int left,

int right)

//mid儲存了 第乙個元素,

p[left]

= mid;

return left;

}//*一定要記得遞迴必須有結束條件*

//1.找中點

//2.左排

//3.右排

void

quick_sort

(int

*q,int left,

int right)

}int

main()

;int i =0;

quick_sort

(a,0,8

);for(i =

0; i <

9; i++

)}

步驟:

首先找到資料中最小的數字,

與第乙個位置互換,

然後次小的與第二個資料交換,重複,

實現由小到大排序

#include

void

choose_sort

(int

*p,int n)

}//index的值發生變化,證明該位置的數,不是第該位置小

if( index != i)}}

intmain()

;choose_sort

(a,7);

for(i =

0;i<

7;i++

)}

#include

void

mao_pao

(int

*p,int n)}}

}int

main()

;mao_pao

(a,7);

for(i =

0;i<

7;i++

)}

氣泡排序,選擇排序,快速排序

1.氣泡排序 氣泡排序 bubble sort 最為簡單的一種排序,通過重複走完陣列的所有元素,通過打擂台的方式兩個兩個比較,直到沒有數可以交換的時候結束這個數,再到下個數,直到整個陣列排好順序。因乙個個浮出所以叫氣泡排序。雙重迴圈時間o n 2 void bubblesort int arr in...

氣泡排序 選擇排序 快速排序

氣泡排序的思想在於,不斷地將當前元素與後乙個元素進行比較,如果當前元素較小,則調換當前元素與後乙個元素的位置,否則保持不變 假設需要排序的元素一共有n個,從第乙個元素開始,對後續的 n 2 元素進行上述比較,最終的排序結果中,最後的元素是最大值。def bubble sort alist n len...

選擇排序 氣泡排序 快速排序

選擇排序 氣泡排序 快速排序 例子序列 176453 從小到大排序 1.選擇排序 自己的話概括 每個位置上的數字都是由在這個位置之後的所有數字中選擇的乙個最小的數字。1 7 6 4 5 3 1 7 6 4 5 3 1 3 6 4 5 7 1 3 4 6 5 7 1 3 4 5 6 7 完成排序!實現...