如何编写一个用于对整数数组进行排序的函数，并展示正确的排序过程和输出示例？

在编写一个用于对整数数组进行排序的函数时，可以使用各种算法，如冒泡排序、选择排序、插入排序、快速排序或归并排序等。这里以简单的冒泡排序为例说明：

def bubble_sort(arr):
    n = len(arr)
    
    # 遍历整个数组
    for i in range(n):
        # 每次遍历将最大的元素"冒泡"到数组末尾
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                # 交换相邻的两个元素
                arr[j], arr[j+1] = arr[j+1], arr[j]
                
    return arr

# 示例输入数组
example_array = [64, 34, 25, 12, 22, 11, 90]

# 调用排序函数并打印结果
sorted_array = bubble_sort(example_array)
print("Sorted array:", sorted_array)

相关问题

能否提供一个用C语言实现的选择排序算法的具体示例，用于对整数数组进行排序？

当然可以。下面是一个简单的C语言选择排序算法实现，它会按升序对整数数组进行排序：

#include <stdio.h>

void selectionSort(int arr[], int n) {
    int i, j, min_idx;
  
    // 遍历所有数组元素
    for (i = 0; i < n - 1; i++) {     
        // 找到未排序部分的最小值的索引
        min_idx = i;
        for (j = i + 1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;

        // 将找到的最小值与第一个未排序元素交换
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

// 测试函数
int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("原始数组: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    
    selectionSort(arr, n);
    
    printf("\n排序后的数组: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

在这个例子中，`selectionSort` 函数接收一个整数数组和它的大小作为输入，然后通过两层循环来进行排序操作。运行 `main` 函数可以看到排序前后的数组变化。

请描述冒泡排序算法的工作流程，并用C语言编写一个示例函数来实现该算法，该函数将对一个整数数组进行排序。

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这种算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

参考资源链接：[数据结构C语言版习题集答案解析：冒泡排序与斐波那契序列](https://wenku.csdn.net/doc/441duqoeu5?spm=1055.2569.3001.10343)

在C语言中实现冒泡排序算法，可以按照以下步骤编写代码：

1. 初始化一个整数数组，例如`int arr[] = {64, 34, 25, 12, 22, 11, 90}`；
2. 计算数组的长度，存储在变量`length`中；
3. 使用双层循环进行排序，外层循环控制排序的轮数，内层循环负责每一轮的相邻元素比较与交换；
4. 在内层循环中，使用一个临时变量`temp`来完成元素的交换。

以下是C语言实现冒泡排序的一个示例代码：

#include <stdio.h>

// 函数声明
void bubbleSort(int arr[], int length);

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int length = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, length);
    
    printf(

参考资源链接：[数据结构C语言版习题集答案解析：冒泡排序与斐波那契序列](https://wenku.csdn.net/doc/441duqoeu5?spm=1055.2569.3001.10343)