C 語言排序演算法實作整理：泡沫排序、快速排序等 - GT Wang

若要對一連串的元素（陣列）做排序的話，有很多種實作方式，常見的排序方法有：泡沫排序法（bubble sort）、插入排序法（insertion sort）、快速排序 ... Blogger舊站 關於 Facebook Flickr 物聯網 網站架設 程式設計 統計 素食 特價優惠 宗教 物聯網 網站架設 程式設計 統計 素食 特價優惠 宗教 C語言排序演算法實作整理：泡沫排序、快速排序等 2018/04/02 4則留言 這裡提供各種排序演算法的C語言實作範例。

若要對一連串的元素（陣列）做排序的話，有很多種實作方式，常見的排序方法有：泡沫排序法（bubblesort）、插入排序法（insertionsort）、快速排序法（quicksort）等。

泡沫排序法 泡沫排序法是程式設計入門者常會使用的排序演算法，概念直覺、寫法也很簡單： /*泡沫排序法*/ voidbubble_sort(intarr[],intn){ for(inti=0;iarr[i]){ inttemp=arr[j]; arr[j]=arr[i]; arr[i]=temp; } } } } 插入排序法 插入演算法也是一種簡單的排序演算法，以下是它的實做程式碼： /*插入排序法*/ voidinsertion_sort(intarr[],intn){ for(inti=0;i0&&arr[j-1]>arr[j]){ inttemp=arr[j]; arr[j]=arr[j-1]; arr[j-1]=temp; j--; } } } 快速排序法 快速排序法是效率比較高的排序演算法，以下是簡單的實做： /*快速排序法*/ voidquick_sort(intarr[],intfirst_index,intlast_index){ //宣告索引變數 intpivotIndex,temp,index_a,index_b; if(first_indexarr[pivotIndex]){ index_b--; } if(index_a voidoutput_arr(intarr[],intn){ for(inti=0;i