c++ 排序

#include <iostream>
#include <cmath>
using namespace std;
int random(int c)
{
    while(true)
    {
         int a=rand();
         if (a<c&&a!=0)
         {
             return a;
         }
    }
}
class Demo_sort
{
   private:
     int Ddata[10];
   public:
     Demo_sort()
     {
         for(int i=0;i<10;i++)
         {
             Ddata[i]=random(100);
         }
     }
     friend std::ostream& operator<<(ostream& a,Demo_sort Demo)
     {
         for(int i=0;i<10;i++)
         {
             a<<Demo.Ddata[i]<<"*****"<<endl;


         }
         return a;
     }
     void SI_sort()
     {
         for(int i=0;i<10;i++)
         {
             int temp=Ddata[i];


             for(int pos=0;pos<=i;pos++)
             {
                   if(Ddata[i]<Ddata[pos])
                   {




                       for(int k=i;k>pos;k--)
                       {
                           Ddata[k]=Ddata[k-1];
                       }
                       Ddata[pos]=temp;
                       break;
                   }


             }


         }
     }
     void SS_sort()
     {


         for(int i=0;i<10;i++)
         {
            int temp=Ddata[i],pos;
            for(int k=i;k<10;k++)
            {
                if(temp>Ddata[k])
                {
                    temp=Ddata[k];
                    pos=k;
                    cout<<Ddata[k]<<endl;
                }


            }
            if(temp==Ddata[i])
            {


                continue;
            }
            Ddata[pos]=Ddata[i];
            Ddata[i]=temp;
            cout<<"*************"<<endl;
         }
     }
};
int main()
{
    Demo_sort Demo;


    cout<<Demo;
    Demo.SS_sort();
    cout<<Demo;
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值