91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c++排序算法怎么應用

c++
小億
99
2023-10-13 10:32:55
欄目: 編程語言

C++中有許多排序算法可以應用,以下是幾種常見的排序算法及其應用示例:

  1. 冒泡排序:通過依次比較相鄰元素并交換順序,將最大或最小的元素逐漸“冒泡”到數組的一端。
#include <iostream>
using namespace std;
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;
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
cout << "排序后的數組:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
  1. 插入排序:將待排序的元素從未排序序列中逐個插入到已排序序列中的正確位置。
#include <iostream>
using namespace std;
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j+1] = arr[j];
j = j - 1;
}
arr[j+1] = key;
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
insertionSort(arr, n);
cout << "排序后的數組:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
  1. 快速排序:選擇一個基準元素,將小于基準的元素放在左邊,大于基準的元素放在右邊,然后遞歸地對左右兩個子數組進行排序。
#include <iostream>
using namespace std;
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = (low - 1);
for (int j = low; j <= high-1; j++) {
if (arr[j] < pivot) {
i++;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp = arr[i+1];
arr[i+1] = arr[high];
arr[high] = temp;
return (i + 1);
}
void quickSort(int arr[], int low, int high) {
if (low < high) {
int pi = partition(arr, low, high);
quickSort(arr, low, pi-1);
quickSort(arr, pi+1, high);
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
quickSort(arr, 0, n-1);
cout << "排序后的數組:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}

這只是幾種排序算法的簡單示例,實際應用中可能需要根據具體情況選擇合適的算法,并進行適當的優化。

0
合水县| 临武县| 丰顺县| 遵义市| 双牌县| 隆昌县| 永康市| 台东市| 莱西市| 兴义市| 连城县| 汉源县| 琼中| 盘锦市| 琼海市| 湟源县| 容城县| 西丰县| 桐城市| 修武县| 东明县| 南雄市| 荣昌县| 芦溪县| 汾阳市| 神木县| 临邑县| 齐齐哈尔市| 滁州市| 安康市| 邹平县| 莎车县| 资源县| 集安市| 儋州市| 凤山市| 寻乌县| 孝昌县| 灵武市| 保亭| 元氏县|