用冒泡法给一维数组从小到大排序
时间: 2024-01-26 21:40:13 浏览: 25
好的,以下是用冒泡法给一维数组从小到大排序的代码:
```python
def bubble_sort(arr):
n = len(arr)
# Traverse through all array elements
for i in range(n):
# Last i elements are already sorted
for j in range(0, n-i-1):
# Swap if the element found is greater than the next element
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
# Example usage
arr = [64, 34, 25, 12, 22, 11, 90]
print(bubble_sort(arr)) # [11, 12, 22, 25, 34, 64, 90]
```
相关问题
用冒泡法给一维数组排序
好的,冒泡排序的基本思想是将相邻的两个元素两两比较,如果前一个元素比后一个元素大,则交换这两个元素,直到整个数组都是有序的为止。下面是用冒泡法给一维数组排序的代码示例(假设数组为arr,长度为n):
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
这段代码中,外层循环控制排序轮数,内层循环控制每轮比较的次数。通过不断地交换相邻的元素,将最大(或最小)的元素逐步“沉”到数组的底部。最终,数组将按照从小到大(或从大到小)的顺序排列好。
编程实现,输入10个浮点型数据存入一维数组,用冒泡排序法对其进行从小到大排序后输出。
好的,这是一个关于编程的问题,我可以为您提供答案。
您可以使用如下的代码实现上述功能:
```python
# 定义一个包含10个浮点型数据的数组
arr = [3.2, 2.1, 1.5, 4.6, 5.7, 6.8, 8.9, 2.3, 1.2, 7.4]
# 冒泡排序法
for i in range(len(arr)-1):
for j in range(len(arr)-1-i):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 输出排序后的数组
print(arr)
```
运行上述代码,您将会看到输出的结果为从小到大排序的数组。
注意,以上的代码只是演示了冒泡排序的实现,您也可以选择其他排序算法,并将其应用到此问题上。