分别用选择排序,冒泡排序,快速排序,基数排序对数组进行排序
时间: 2023-04-02 14:04:42 浏览: 57
选择排序:每次从未排序的部分选出最小的元素,放到已排序部分的末尾,重复这个过程直到整个数组有序。
冒泡排序:比较相邻的元素,如果前面的元素大于后面的元素,则交换这两个元素,重复这个过程直到整个数组有序。
快速排序:选取一个基准元素,将数组分为两部分,左边的元素都小于基准元素,右边的元素都大于基准元素,然后递归地对左右两部分进行快速排序。
基数排序:按照元素的位数进行排序,先按个位排序,再按十位排序,以此类推,直到最高位排序完成。
以上是对数组进行排序的四种常见算法。
相关问题
用冒泡法对数组进行排序
可以使用以下代码对数组进行冒泡排序:
```
void bubbleSort(int arr[], int 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;
}
}
}
}
```
其中,arr[] 表示待排序的数组,n 表示数组的长度。
用c语言对数组12345进行冒泡排序
下面是用 C 语言实现冒泡排序的代码:
```c
#include <stdio.h>
int main() {
int arr[] = {1, 2, 3, 4, 5}; // 待排序数组
int len = sizeof(arr) / sizeof(arr[0]); // 数组长度
// 冒泡排序
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;
}
}
}
// 输出排序结果
printf("排序结果: ");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
代码的逻辑很简单,就是两层循环,每次比较相邻两个元素的大小,如果前者比后者大,则交换它们的位置。最外层循环控制比较的轮数,内层循环控制每轮比较的次数。最后输出排序结果即可。