冒泡排序
冒泡排序是最基本的排序算法，也是排序算法中的經典的算法，也是比較簡單、容易理解的算法，而且還可以對其排序過程進行優化。
冒泡排序排序過程總是大數往前放，小數往后放，相當于氣泡往上升，所以稱作冒泡排序。

• 算法思想：
  依次比較相鄰的兩個數，將大數放在前面，小數放在后面，即首先比較第1個和第2個數，將大數放前，小數放后。然后比較第2個數和第3個數，將大數放前，小數放后，如此繼續，直至比較最后兩個數。此時第1輪結束，如此在第1輪之后位于最后的數必是所有數中自小的。然后使用上一輪的結果重復以上過程，直到所有的數都已經最小時算法結束。
• 算法實現：

#include <stdio.h>int main(void){int i, j, temp;int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};int n = sizeof(arr) / sizeof(int);for(i = n - 1; i >= 0; i--){for(j = 0; j < i; j++){if(arr[j + 1] > arr[j]){temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}for(i = 0; i < n; i++){printf("%d ", arr[i]);}printf("\n");return 0; }

雞尾酒排序

• 算法思想：
  還有一種改進的冒泡排序，算法思想是對要排序的數組進行雙向冒泡排序，雙向冒泡排序又稱為雞尾酒排序。
• 算法實現：

#include <stdio.h>void CocktailSort(int *arr, int size); void PrintArr(int *arr, int size);int main(void){int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};int n = sizeof(arr) / sizeof(int);CocktailSort(arr, n);PrintArr(arr, n);return 0; }void CocktailSort(int *arr, int size){int i, temp;int low, up;low = 0, up = size - 1;while(up > low){for(i = up; i > low; i--){if(arr[i] > arr[i - 1]){temp = arr[i];arr[i] = arr[i - 1];arr[i - 1] = temp;}}low++;for(i = low; i < up; i++){if(arr[i + 1] > arr[i]){temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}up--;} }void PrintArr(int *arr, int size){int i;for(i = 0; i < size; i++){printf("%d ", arr[i]);}printf("\n"); }

總結

以上是生活随笔為你收集整理的冒泡排序和鸡尾酒排序（改进的冒泡排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。