paixu



//1.冒泡
#include "stdafx.h"
#include"iostream"
using namespace std;
int main(int argc, char* argv[])
{
 int i,j;
 int a[10];
 for(i=0;i<10;i++)
  cin>>a[i];
  int temp;
 for(i=0;i<9;i++)
 {
  for(j=0;j<9-i;j++)   //key code
  {
   if(a[j]>a[j+1])
   {
    temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;
   }
  }
 }
 for(i=0;i<10;i++)
 {
  cout<<a[i]<<" ";
 }
 return 0;
}

//2.选择排序
#include "stdafx.h"
#include"iostream"
using namespace std;
int main(int argc, char* argv[])
{
 int i,j,k,temp;
 int a[10];
 for(i=0;i<10;i++)
  cin>>a[i];
 for(i=0;i<9;i++)
 {
  k=i;
  for(j=i+1;j<10;j++)
  {
   if(a[j]<a[i])
    k=j;
  
  }
  if(k!=i)
  {
   temp=a[i];
   a[i]=a[k];
   a[k]=temp;
  }
 }
  for(i=0;i<10;i++)
  cout<<a[i]<<" ";
 return 0;
}

//3.插入一个已排好序的数 一定要break
#include "stdafx.h"
#include"iostream"
using namespace std;
int main(int argc, char* argv[])
{
 int i,j;
 int a[11]={1,3,5,7,43,98,543,4565,34567,38532};
 int num;
 cin>>num;
 for(i=0;i<10;i++)
 {
  if(a[i]>num)
  {for(j=9;j>=i;j--)
   
   a[j+1]=a[j];
   a[i]=num;
        break;    key code
  }
  
  
 }
 for(i=0;i<11;i++)
  cout<<a[i]<<" ";
 return 0;
}

4.#include "stdafx.h"

#include"iostream"
using namespace std;
int main(int argc, char* argv[])
{
 int a,b;
 cin>>a>>b;
 int m,n;
 m=a,n=b;
 int r,s;
 if(a<b)
 {
  r=a; a=b; b=r;
 }
 while((s=a%b)!=0)
 {
  a=b; b=s;
 
 }
 cout<<b;
 cout<<m*n/b;
 return 0;
}