交換排序(冒泡,快速排序)

2021-07-25 09:13:54 字數 414 閱讀 7442

1:氣泡排序

n次掃瞄,從後往前掃,當後乙個比前乙個小時,即交換,也就是小的往上冒。第一次就找到了最小的冒到了第乙個,然後在除了第乙個的剩下的所有數裡面找第二小(剩下的裡面是最大的),這樣,經過n次查詢就能是序列有序

**:void bubblesort(int a,int sz)

{ for(int i=0; ii; j--)

{if(a[j]

2 快速排序

快速排序的核心思想就是隨便選擇乙個數作為基準,然後講剩下的所有的數中比他小的放在他的左邊,把比他大的放在他的右邊,然後對左右兩邊繼續進行分割,直至完成排序

**:void quicksort(int a,int left,int right)

{ if(left=sentry)

j--;

if(i

交換排序 氣泡排序,快速排序

交換排序 氣泡排序,快速排序 執行環境 vs2010 include include include include define ok 1 define true 1 define false 0 define maxsize 50 typedef struct redtype typedef s...

交換排序(快速排序 氣泡排序)

1.快速排序 先從數列中取出乙個數作為基準數 分割槽過程,將比這個數大的數全放到它的右邊,小於或等於它的數全放到它的左邊 再對左右區間重複第二步,直到各區間只有乙個數。以乙個陣列作為示例,取區間第乙個數為基準數。0 1 2 3 4 5 6 7 8 9 72 6 57 88 60 42 83 73 4...

交換排序(氣泡排序,快速排序)

氣泡排序演算法 顧名思義,就是將最重的 最大元素 浮動到最下面,最輕的 最小元素 浮動到最上面 演算法過程 1.迴圈陣列長度length 1次,下標為 因為每次迴圈後就會出現乙個最大 公升序 或最小 降序 只需要比較n 1就行 1.1 在前 length i個元素中迴圈因為已經有i個已經有序 1.1...