<代码收藏>分组排序和冒泡排序

最新推荐文章于 2022-06-08 09:20:59 发布

原创最新推荐文章于 2022-06-08 09:20:59 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #分组排序

代码收藏专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了C++环境下两种经典排序算法——冒泡排序和归并排序的实现过程，并通过随机生成的数据进行效果演示，旨在帮助初学者理解排序算法的基本原理和实现细节。

部署运行你感兴趣的模型镜像

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
void groupSort()
{
        srand(unsigned(time(NULL)));
        int size =rand()%20;
        int* arr=new int[size];
        for(int i=0;i<size;++i)
        {
            arr[i]=rand()%100;
        }
        cout<<"before sort"<<endl;
        for(int i=0;i<size;++i)
        {
            cout<<arr[i]<<"\t";
        }
        for(int i=0;i<size-1;++i)
        {
            int k=i;
            for(int j=i+1;j<size;++j)
            {
                if(arr[k]>arr[j])
                {
                    k=j;
                }
            }
            if(k!=i)
            {
                int temp=arr[k];
                arr[k]=arr[i];
                arr[i]=temp;
            }
        }
        cout<<endl<<"after sort"<<endl;
        for(int i=0;i<size;++i)
        {
            cout<<arr[i]<<"\t";
        }
        delete []arr;
 
}
 
void bubbleSort()
{
    srand(unsigned(time(NULL)));
    int size=rand()%20;
    int* arr=new int[size];
    for(int i=0;i<size;++i)
    {
        arr[i]=rand()%100;
    }
    cout<<"before bubblesort"<<endl;
    for(int i=0;i<size;++i)
    {
        cout<<arr[i]<<"\t";
    }
    cout<<endl;
    for(int i=0;i<size-1;++i)
    {
        bool isright=true;
        for(int j=0;j<size-1-i;++j)
        {
            if(arr[j]>arr[j+1])
            {
                isright=false;
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
        if(isright)
        {
            break;
        }
    }
    cout<<"after bubblesort"<<endl;
    for(int i=0;i<size;++i)
    {
        cout<<arr[i]<<"\t";
    }
    delete []arr;
}
 
void main()
{
    //groupSort();
    //bubbleSort();
	int a;
	cin>>a;
    
}

您可能感兴趣的与本文相关的镜像