第1个回答 2023-01-20
在 Linux 中，可以使用两种不同的算法来对数组进行排序: 直接排序法和冒泡排序法。
直接排序法(selection sort)是一种简单的排序算法，它的基本思想是：首先在未排序的数列中找到最小元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
冒泡排序法(bubble sort)是另一种简单的排序算法，它的基本思想是：通过重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复
地进行直到没有再需要交换，也就是说该数列已经排序完成。这种算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。
两种算法的不同在于它们的实现方式，直接排序法在每次找到最小值并交换位置时只需要进行一次交换，而冒泡排序法需要重复遍历数列并进行比较和交换，导致时间复杂度上差异，直接排序法的时间复杂度是O(n^2),而冒泡排序法的时间复杂度是O(n^2)，所以在处理大规模数据时直接排序法更加高效。
下面是一个使用 C 语言实现的直接排序法示例：
#include <stdio.h>
void selection_sort(int arr[], int n) {
int i, j, min, temp;
for (i = 0; i < n-1; i++) {
min = i;
for (j = i+1; j < n; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr)/sizeof(arr[0]);
selection_sort(arr, n);
printf("Sorted array: \n");
for (int i=0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
这个程序初始化了一个整数数组 arr 并将其传递给 selection_sort() 函数进行排序，最后在main()函数中遍历数组并输出已排序的数组。
冒泡排序示例如下：
#include <stdio.h>
void bubble_sort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}