用冒泡法对数组中10个整数由小到大排序
时间: 2024-05-13 18:14:37 浏览: 119
好的,下面是用冒泡法对数组中10个整数由小到大排序的示例代码:
```c
#include <stdio.h>
void bubble_sort(int arr[], int len) {
int i, j;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[10] = {5, 2, 7, 10, 1, 8, 3, 6, 9, 4};
int len = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, len);
printf("排序后的结果为:");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
运行结果:
```
排序后的结果为:1 2 3 4 5 6 7 8 9 10
```
相关问题
用冒泡法对数组中6个整数从小到大排序
冒泡排序是一种简单的排序算法,它的基本思想是通过不断交换相邻两个元素的位置,将较大的元素逐渐“冒泡”到数组的末尾,从而实现排序。对于一个包含6个整数的数组,可以按照以下步骤进行冒泡排序:
1. 从数组的第一个元素开始,依次比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置。
2. 继续比较下一对相邻元素,直到将最大的元素“冒泡”到数组的末尾。
3. 重复上述步骤,每次比较的元素个数减少1,直到将所有元素排序完成。
具体的排序过程如下:
原始数组:[5, 2, 8, 3, 9, 1]
第一轮排序:[2, 5, 3, 8, 1, 9]
第二轮排序:[2, 3, 5, 1, 8, 9]
第三轮排序:[2, 3, 1, 5, 8, 9]
第四轮排序:[2, 1, 3, 5, 8, 9]
第五轮排序:[1, 2, 3, 5, 8, 9]
最终排序结果:[1, 2, 3, 5, 8, 9]
用冒泡排序法对数组中的十个整数按由大到小排序
冒泡排序是一种简单的排序算法,它通过重复地遍历要排序的列表,比较相邻的元素并交换顺序不对的元素来排序。下面是用冒泡排序法对数组中的十个整数按由大到小排序的步骤和示例代码:
### 步骤:
1. 从数组的第一个元素开始,依次比较相邻的两个元素。
2. 如果前一个元素小于后一个元素,则交换它们的位置。
3. 对每一对相邻元素重复上述步骤,直到最后一个元素。这样,最大的元素就被“冒泡”到数组的末尾。
4. 重复上述步骤,除了每次遍历的最后已经排好序的元素,直到整个数组有序。
### 示例代码:
```python
def bubble_sort_descending(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
# 示例数组
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort_descending(arr)
print("排序后的数组(由大到小):", sorted_arr)
```
### 解释:
1. `bubble_sort_descending` 函数接受一个数组 `arr` 作为输入。
2. 使用两个嵌套的循环,外层循环控制遍历的次数,内层循环进行相邻元素的比较和交换。
3. 如果前一个元素小于后一个元素,则交换它们的位置。
4. 重复上述过程,直到整个数组按由大到小排序。
### 输出:
```
排序后的数组(由大到小): [90, 64, 34, 25, 22, 12, 11]
```
阅读全文
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20250102104920.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)