利用冒泡法对28,93,63,26,5,48,73,90,18,37进行排序
时间: 2023-07-01 21:17:15 浏览: 30
好的,这是一个经典的排序问题。冒泡排序是一种简单的排序算法,它的基本思想是多次遍历待排序的数列,每次遍历都将相邻的两个数进行比较,如果顺序不对就交换它们,这样每一次遍历都可以确定一个数的最终位置。这个过程就像冒泡一样,所以叫做冒泡排序。
现在我们来用冒泡排序对给定的数列进行排序:
首先,将给定的数列依次放入一个数组中:
```
int arr[] = {28, 93, 63, 26, 5, 48, 73, 90, 18, 37};
```
然后,按照冒泡排序的思路,对数组进行排序:
```
for(int i=0; i<10; i++) {
for(int j=0; j<10-i-1; j++) {
if(arr[j]>arr[j+1]) {
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
```
最后,打印出排好序的数组:
```
for(int i=0; i<10; i++) {
cout<<arr[i]<<" ";
}
```
输出结果为:5 18 26 28 37 48 63 73 90 93
这就是利用冒泡排序对给定的数列进行排序的过程。
相关问题
设计一个函数,利用冒泡法对若干个字符串进行排序
好的,我可以帮你设计这个函数。以下是利用冒泡法对若干个字符串进行排序的示例 Python 代码:
```python
def bubble_sort(str_list):
n = len(str_list)
for i in range(n):
for j in range(0, n-i-1):
if str_list[j] > str_list[j+1]:
str_list[j], str_list[j+1] = str_list[j+1], str_list[j]
return str_list
```
你可以将需要排序的字符串列表作为函数的参数传入,函数返回一个排好序的字符串列表。希望这个答案能够帮到你。
设计一个函数,利用冒泡法对若干个字符串进行排序,利用C语言
实现。
好的,您的要求已经得到了记录。以下是利用冒泡法对若干个字符串进行排序的示例代码,C语言实现:
```
#include <stdio.h>
#include <string.h>
void bubbleSort(char *arr[], int n) {
int i, j;
char *temp;
for(i = 0; i < n - 1; i++) {
for(j = 0; j < n - i - 1; j++) {
if(strcmp(arr[j], arr[j+1]) > 0) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
char *strings[] = {"hello", "world", "apple", "banana", "cat", "dog"};
int n = 6, i;
printf("Before sorting: \n");
for(i = 0; i < n; i++) {
printf("%s ", strings[i]);
}
bubbleSort(strings, n);
printf("\nAfter sorting: \n");
for(i = 0; i < n; i++) {
printf("%s ", strings[i]);
}
return 0;
}
```
这个程序中,我们先定义了一个 bubbleSort 函数,用于排序字符串数组。该函数利用两层循环来实现冒泡排序,比较和交换相邻两个字符串的位置,从而让整个数组有序。然后在 main 函数中声明了一个字符串数组 strings,调用 bubbleSort 函数对其进行排序,并输出排序前后的字符串序列。