有一个整型数组,包含8个元素,请利用冒泡排序对数组元素进行排序,并输出排序后的结果。
时间: 2024-06-09 09:08:48 浏览: 134
冒泡排序是一种简单的排序算法,其主要思想是每次比较相邻的两个元素,如果前面的元素大于后面的元素,则交换它们的位置。通过多次遍历,将最大的元素逐渐交换到最后的位置,从而实现排序。
下面是使用冒泡排序对给定的整型数组进行排序的示例代码:
```java
int[] arr = {3, 5, 18, 4, 6};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
System.out.println(Arrays.toString(arr));
```
执行以上代码,输出的结果将是排序后的数组:[3, 4, 5, 6, 18]。
相关问题
用指针编写一个对整型数组进行冒泡排序的函数,并在主函数中对数组进行输入和输出
好的!这是一个简单的冒泡排序的实现,希望能满足您的需求:
```c++
#include <stdio.h>
void bubble_sort(int* arr, int len) {
for (int i = 0; i < len - 1; i++) {
for (int 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[] = { 5, 4, 3, 2, 1 };
int len = sizeof(arr) / sizeof(arr[0]);
printf("Before sorting: ");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
bubble_sort(arr, len);
printf("\nAfter sorting: ");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
在这个程序中,我们定义了一个 `bubble_sort` 函数,它接收一个整型数组和数组长度作为参数,并使用冒泡排序算法对数组进行排序。在 `main` 函数中,我们声明了一个整型数组,并将其输入到 `bubble_sort` 函数中进行排序。最后,我们输出排序后的数组。
自定义一个长度为10的整型数组,采用冒泡排序法对数组进行排序,并将其排序后的数组输出显示。
好的,这是一个计算机编程问题,让我来帮您解答。以下是代码示例:
```python
array = [5, 2, 8, 3, 9, 1, 6, 4, 7, 0] # 自定义一个长度为10的整型数组
for i in range(len(array)):
for j in range(len(array) - i - 1):
if array[j] > array[j + 1]:
array[j], array[j + 1] = array[j + 1], array[j] # 冒泡排序
print(array) # 输出排序后的数组
```
这段代码使用了冒泡排序法对数组进行排序,最后输出了排序后的数组。
阅读全文