C++冒泡排序

#include<iostream>
#include<stdlib.h>
using namespace std;

#define maxSize 100

void BubbleSort(int R[],int n)
{
    int i,j;
    int temp;
    for(i=n-1; i>=1; --i)
    {
        for(int j=1; j<=i; ++j)
            if(R[j-1]>R[j])
            {
                temp=R[j];
                R[j]=R[j-1];
                R[j-1]=temp;
            }
    }
}

int main()
{
    int R[maxSize];
    int n=10;

    for(int i=0; i<n; i++)
    {
        R[i]=rand()%11;
    }

//    int n=10;
//    int R[n]={2,4,6,8,0,5,5,7,9,9};

    cout<<"before sorting:"<<endl;
    for(int i=0; i<n; i++)
        cout<<R[i]<<"\t";
    cout<<endl;

    BubbleSort(R,n);

    cout<<"after sorting:"<<endl;
    for(int i=0; i<n; i++)
        cout<<R[i]<<"\t";

}

 

【SCI复现】基于纳什博弈的多微网主体电热双层共享策略研究(Matlab代码实现)内容概要:本文围绕“基于纳什博弈的多微网主体电热双层共享策略研究”展开,结合Matlab代码实现,复现了SCI级别的科研成果。研究聚焦于多个微网主体之间的能源共享问题,引入纳什博弈理论构建双层优化模型,上层为各微网间的非合作博弈策略,下层为各微网内部电热联合优化调度,实现能源高效利用与经济性目标的平衡。文中详细阐述了模型构建、博弈均衡求解、约束处理及算法实现过程,并通过Matlab编程进行仿真验证,展示了多微网在电热耦合条件下的运行特性和共享效益。; 适合人群:具备一定电力系统、优化理论和博弈论基础知识的研究生、科研人员及从事能源互联网、微电网优化等相关领域的工程师。; 使用场景及目标:① 学习如何将纳什博弈应用于多主体能源系统优化;② 掌握双层优化模型的建模与求解方法;③ 复现SCI论文中的仿真案例,提升科研实践能力;④ 为微电网集群协同调度、能源共享机制设计提供技术参考。; 阅读建议:建议读者结合Matlab代码逐行理解模型实现细节,重点关注博弈均衡的求解过程与双层结构的迭代逻辑,同时可尝试修改参数或扩展模型以适应不同应用场景,深化对多主体协同优化机制的理解。
冒泡排序(Bubble Sort)是一种基础的排序算法,其核心思想是通过多次遍历数组,依次比较相邻元素并在顺序错误时交换它们。尽管冒泡排序在性能上不如更复杂的排序算法(如快速排序或归并排序),但由于其实现简单,它常被用于教学目的或小型数据集的排序。 以下是C++冒泡排序算法的实现示例: ```cpp #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]) { // 交换相邻元素 swap(arr[j], arr[j + 1]); } } } } void printArray(int arr[], int size) { for (int i = 0; i < size; ++i) cout << arr[i] << " "; cout << endl; } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); cout << "Original array: "; printArray(arr, n); bubbleSort(arr, n); cout << "Sorted array: "; printArray(arr, n); return 0; } ``` ### 代码说明: 1. **`bubbleSort` 函数**:该函数接受一个整型数组 `arr` 和其长度 `n`,通过嵌套循环实现冒泡排序。外层循环控制排序的轮数,内层循环用于比较相邻元素并进行交换。 2. **优化(可选)**:如果某次遍历中没有发生任何交换,说明数组已经有序,可以提前终止排序过程。这可以提高冒泡排序在最佳情况下的时间复杂度至 O(n)。 3. **`printArray` 函数**:该函数用于打印数组的内容。 4. **`main` 函数**:初始化一个未排序的数组,并调用 `bubbleSort` 函数进行排序,然后输出排序后的数组。 冒泡排序的时间复杂度为 O(n²),其中 n 是数组的长度。由于其效率较低,冒泡排序通常不适用于大规模数据集。然而,它对于初学者理解排序算法的基本原理具有重要意义。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值