c++对数组从小到大冒泡排序
时间: 2023-11-02 17:07:29 浏览: 83
下面是c++对数组从小到大冒泡排序的代码:
```cpp
#include <iostream>
using namespace std;
int main() {
int[] = { 5, 3, 8, 6, 2, 7, 1, 4 };
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;
}
}
}
for (int i = 0; i < len; i++) { // 输出排序后的数组
cout << arr[i] << " ";
}
return 0;
}
```
输出结果为:1 2 3 4 5 6 7 8
相关问题
用c++编写函数,用冒泡排序法对数组中的数据进行从小到大的排序
可以使用以下代码实现:
```c++
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++语言至少设计出(冒泡排序、快速排序和归并排序)的递归和非递归排序算法;对数组中的数据78,98,9,56,23,70进行排序(按从小到大的顺序排序)
在C++中,我会分别给出这三个排序算法的非递归版本和递归版本的示例。首先,我们来看三种排序算法:
**1. 冒泡排序 (非递归)**
```cpp
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]) {
std::swap(arr[j], arr[j + 1]);
}
}
}
}
// 测试用例
int data[] = {78, 98, 9, 56, 23, 70};
bubbleSort(data, sizeof(data) / sizeof(data[0]));
```
**2. 快速排序 (非递归)**
```cpp
void quickSort(int arr[], int low, int high) {
if (low < high) {
int pivotIndex = partition(arr, low, high);
quickSort(arr, low, pivotIndex - 1);
quickSort(arr, pivotIndex + 1, high);
}
}
// 分区函数
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = low - 1;
for (int j = low; j < high; j++) {
if (arr[j] <= pivot) {
i++;
std::swap(arr[i], arr[j]);
}
}
std::swap(arr[i + 1], arr[high]);
return i + 1;
}
// 测试用例
quickSort(data, 0, sizeof(data) / sizeof(data[0]) - 1);
```
**3. 归并排序 (非递归)**
```cpp
void mergeSort(int arr[], int left, int right) {
if (left < right) {
int mid = (left + right) / 2;
mergeSort(arr, left, mid);
mergeSort(arr, mid + 1, right);
merge(arr, left, mid, right);
}
}
void merge(int arr[], int left, int mid, int right) {
int temp[right - left + 1];
int i = left, j = mid + 1, k = 0;
while (i <= mid && j <= right) {
if (arr[i] <= arr[j]) {
temp[k++] = arr[i++];
} else {
temp[k++] = arr[j++];
}
}
while (i <= mid) {
temp[k++] = arr[i++];
}
while (j <= right) {
temp[k++] = arr[j++];
}
for (i = left; i <= right; i++) {
arr[i] = temp[i - left];
}
}
// 测试用例
mergeSort(data, 0, sizeof(data) / sizeof(data[0]) - 1);
```
对于递归版本,你可以将上述每个非递归算法的主循环部分提取出来作为新的递归函数,并通过不断划分数组直到分治结束。请注意,这里只给出了基本的排序过程,实际应用中可能需要添加更多的错误处理和边界条件检查。
阅读全文