冒泡排序
冒泡排序是最基本的排序算法，也是排序算法中的經(jīng)典的算法，也是比較簡(jiǎn)單、容易理解的算法，而且還可以對(duì)其排序過程進(jìn)行優(yōu)化。
冒泡排序排序過程總是大數(shù)往前放，小數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序。

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

#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; }

雞尾酒排序

• 算法思想：
  還有一種改進(jìn)的冒泡排序，算法思想是對(duì)要排序的數(shù)組進(jìn)行雙向冒泡排序，雙向冒泡排序又稱為雞尾酒排序。
• 算法實(shí)現(xiàn)：

#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"); }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。