冒泡排序算法实现
冒泡排序是一种经典的排序算法，其核心思想是通过多次比较和交换将较大的元素逐步移动到数组的末尾。本文将分别用Python和C语言实现这一算法，并对其实现细节进行说明。
以上代码展示了如何在两种语言中实现冒泡排序，并通过优化逻辑提高效率。
算法原理
假设我们有一个数组 [3, 2, 5, 4, 1]。冒泡排序会从左到右依次比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。每一轮比较后，最大的元素会被"冒泡"到数组的最后位置。重复这个过程，直到整个数组有序。 例如： - 第一次遍历：[2, 3, 4, 1, 5] - 第二次遍历：[2, 3, 1, 4, 5] - 第三次遍历：[2, 1, 3, 4, 5] - 第四次遍历：[1, 2, 3, 4, 5]Python 实现
以下是基于优化的冒泡排序 Python 实现代码：
def optimized_bubble_sort(data):
n = len(data)
for i in range(n):
swapped = False
# 每次内层循环减少比较次数
for j in range(0, n - i - 1):
if data[j] > data[j + 1]:
# 交换元素
data[j], data[j + 1] = data[j + 1], data[j]
swapped = True
# 如果没有发生交换，提前结束
if not swapped:
break
return data
if __name__ == "__main__":
sample_list = [3, 2, 5, 4, 1]
print("原始列表:", sample_list)
sorted_list = optimized_bubble_sort(sample_list)
print("排序后列表:", sorted_list)
C 语言实现
以下是 C 语言的冒泡排序实现版本。该实现同样包含优化逻辑，以避免不必要的比较。
#include
void bubble_sort(int arr[], int size) {
int i, j, temp;
for (i = 0; i < size - 1; i++) {
int swapped = 0;
// 内层循环控制比较范围
for (j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
swapped = 1;
}
}
// 如果未发生交换，直接退出
if (!swapped) {
break;
}
}
}
int main() {
int numbers[] = {3, 2, 5, 4, 1};
int length = sizeof(numbers) / sizeof(numbers[0]);
printf("原始数组: ");
for (int i = 0; i < length; i++) {
printf("%d ", numbers[i]);
}
printf("\n");
bubble_sort(numbers, length);
printf("排序后数组: ");
for (int i = 0; i < length; i++) {
printf("%d ", numbers[i]);
}
printf("\n");
return 0;
}
