常見的四種排序演算法

2021-07-03 03:39:36 字數 451 閱讀 3746

void bubblesort(int a, int size, int order) //order為1代表公升序,氣泡排序演算法 }

}}void selectsort(int a, int size, int order) //order為1代表公升序,選擇排序演算法

if(k!=i)}}

void insertsort(int a, int size, int order) //order為1代表公升序,插入排序演算法

a[j+1]=k;}}

void quicksort(int a, int size, int order) //order為1代表公升序,快速排序演算法

a[i]=k;

quicksort(a,i,1);

quicksort(a+i+1,size-i-1,1);

以上四種演算法經過多次驗證,不存在問題。當然還有其他的排序演算法,後序用到了在補上。

總結四種常見排序演算法

氣泡排序 nsmutablearray arrayordermethod nsmutablearray array return array 快速排序 void quicksortwitharray nsmutablearray adata left nsinteger left right nsi...

四種面試常見排序演算法

特點 效率低,實現簡單 原理 比較兩個相鄰的元素,將值大的元素交換至右端。public static void bubblesort int array 特點 效率低,容易實現。思想 每一趟從待排序序列選擇乙個最小的元素放到已排好序序列的末尾,剩下的為待排序序列,重複上述步驟直到完成排序。publi...

排序演算法(四種)

氣泡排序是非常容易理解和實現,以從小到大排序舉例 設陣列長度為n。氣泡排序從前往後遍歷和從後往前遍歷一樣的原理。目標陣列 3,5,2,6,4,9,7,12,11 從前往後 第一波 從第乙個數開始,如果第乙個數大於第二個數,就把這兩個數調換位置,否則保留之前的排列,第二次把第二個和第三個數比較,比較方...