1. 冒泡排序
冒泡排序是一種簡單的排序算法,它重復地交換相鄰的元素,直到沒有任何一對元素需要交換為止。具體實現方式為
```tt)
{t i, j; - 1; i++)
{ - i - 1; j++)
{
if (arr[j] >arr[j + 1])
{tp = arr[j];
arr[j] = arr[j + 1];
}
}
}
2. 選擇排序
選擇排序是一種簡單直觀的排序算法,它的工作原理是每次從待排序的數據元素中選出小(或)的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。具體實現方式為
```tt)
{tin_idx; - 1; i++)
{in_idx = i;; j++)
{in_idx])in_idx = j;
}tpin_idx];in_idx] = arr[i];
}
3. 插入排序
插入排序是一種簡單直觀的排序算法,它的工作原理是通過構建有序序列,對于未排序數據,在已排序序列中從后向前掃描,找到相應位置并插入。具體實現方式為
```sertiontt)
{t i, j, key;; i++)
{
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] >key)
{
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
4. 快速排序
快速排序是一種常用的排序算法,它的工作原理是通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然后再按此方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此達到整個數據變成有序序列。具體實現方式為
```ttt right)
if (left< right)
{
pivot = left;
i = left;
j = right;
while (i< j)
{
while (arr[i]<= arr[pivot] && i< right)
i++;
while (arr[j] >arr[pivot])
j--;
if (i< j)
{p = arr[i];
arr[i] = arr[j];
}
}p = arr[pivot];
arr[pivot] = arr[j];
quick_sort(arr, left, j - 1);
quick_sort(arr, j + 1, right);
}
以上是常見的C語言排序算法及其實現方式,不同的排序算法適用于不同的場景,根據具體需求選擇合適的排序算法可以提高程序的效率和性能。