用冒泡法对10个数排序
时间: 2023-11-20 15:04:55 浏览: 112
好的,以下是用冒泡法对10个数进行排序的思路:
1. 依次比较相邻的两个数,如果前面的数大于后面的数,则交换这两个数的位置。
2. 对所有相邻的数进行一次遍历后,最后一个数就是当前数组中的最大值,因此可以将最后一个数排除在外。
3. 重复第一步和第二步,直到所有数都被排好序。
下面是代码实现:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# 每次遍历的范围减去已经排好序的数
for j in range(n - i - 1):
if arr[j] > arr[j + 1]:
# 交换位置
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
# 测试代码
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3]
print(bubble_sort(arr)) # 输出 [1, 1, 2, 3, 3, 4, 5, 5, 6, 9]
```
以上代码中,我们使用了两层循环,每次遍历都会将数组中最大的数排到最后。时间复杂度为 O(n^2)。
相关问题
用冒泡法对10个数排序c++
下面是用冒泡法对10个数进行排序的C++代码:
```c++
#include <iostream>
using namespace std;
int main() {
int arr[10] = { 10, 2, 8, 4, 6, 5, 3, 7, 9, 1 }; // 待排序的数组
// 冒泡排序
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 输出排序后的结果
for (int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果为:1 2 3 4 5 6 7 8 9 10。
c语言用冒泡法对10个数排序
下面是使用冒泡排序法对10个数进行排序的C语言代码:
```c
#include <stdio.h>
int main() {
int a[10] = {8, 2, 6, 3, 9, 4, 1, 7, 5, 0};
int i, j, temp;
// 冒泡排序
for (i = 0; i < 9; i++) {
for (j = 0; j < 9 - i; j++) {
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
// 输出排序后的结果
printf("排序后的结果:");
for (i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
```
上述代码中,我们定义了一个包含10个元素的整型数组a,并初始化了10个无序的数。然后,我们使用两个嵌套循环来实现冒泡排序,最后输出排序后的结果。