排序演算法2 氣泡排序,快速排序

2022-05-06 07:42:09 字數 913 閱讀 5929

氣泡排序:

#include using

namespace

std;

void bubblesort(int *arry, int

size)

}void print(int *arry, int

size)

void

main()

; print(arry, 5);

bubblesort(arry, 5);

print(arry, 5);

system(

"pause");

}

遞增:第一排序,放到陣列第一位的一定是最小的,以此類推

理由:每一次交換都是把較小的那個放到了第一位,全部比較後,第一位就是最小的

快速排序:

#include using

namespace

std;

void quicksort(int *arry, int left, int

right)

} while (i temp =arry[left];

arry[left] =arry[j];

arry[j] =temp;

quicksort(arry, left, j - 1

); quicksort(arry, j+1

, right);

}}void print(int *arry, int

size)

void

main()

; print(arry, 5);

quicksort(arry,

0, 4

); print(arry, 5);

system(

"pause");

}

php排序演算法 氣泡排序,快速排序

氣泡排序實現原理 首先將所有待排序的數字放入工作列表中。從列表的第乙個數字到倒數第二個數字,逐個檢查 若某一位上的數字大於他的下一位,則將它與它的下一位交換。重複步驟 直至再也不能交換。實現 複製 如下 氣泡排序 by www.jbxue.com function bubbingsort array...

常見排序演算法 氣泡排序 快速排序

常見排序演算法 選擇排序 直接選擇排序 堆排序 交換排序 氣泡排序 快速排序 插入排序 直接插入排序 折半插入排序 shell排序 歸併排序 桶式排序 基數排序 輸入 input 有0個或多個輸入資料,這些輸入必須有清楚的描述和定義 輸出 output 至少有1個或多個輸出結果,不可以沒有輸出結果 ...

經典排序演算法 氣泡排序 快速排序

氣泡排序的基本思想是,對相鄰的元素進行兩兩比較,順序相反則進行交換,這樣,每一趟會將最小或最大的元素 浮 到頂端,最終達到完全有序。特點 如果n個元素按照從小到大排序,每一輪 i 排序後,最大的元素會放到最後,後續新一輪只需要前n i個元素互相比較。題目 給出無需陣列 4,3,1,2 要求按照從小到...