各种排序算法完整代码实现.txt

//冒泡排序法
#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstdio>
using namespace std;  
int main()
{
  int n=10,a[n];
  int i,j,tmp;
  for(i=0;i<n;i++)
   {
      a[i]=i+1; 
      cout<<setw(4)<<a[i];
}   
cout<<endl;
  for(i=0;i<n-1;i++)   //沉底次数：n个数沉底n-1次
  {
   for(j=0;j<n-1;j++)
   {
     if(a[j]<a[j+1]) { tmp=a[j]; a[j]=a[j+1]; a[j+1]=tmp; }  
}
  }
  for(i=0;i<n;i++)   cout<<setw(4)<<a[i];
  return 0;
}
//冒泡排序法(另一种思路)
/* 内外层均为元素，原理为：
   第1个数分别与第2,3,4，...n个数比较，满足条件就执行交换；
   第2个数分别与第3,4，...n个数比较，满足条件就执行交换；

   第3个数分别与第4，...n个数比较，满足条件就执行交换；
   以此类推
*/ 
#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstdio>
using namespace std;  
int main()
{
  int n=10,a[n];
  int i,j,tmp;
  for(i=0;i<n;i++)
   {
      a[i]=i+1; 
      cout<<setw(4)<<a[i];
}   
cout<<endl;
  for(i=0;i<n-1;i++)  
  {
   for(j=i+1;j<n;j++)
   {
     if(a[i]<a[j]) 
  { 
    tmp=a[i]; a[i]=a[j]; a[j]=tmp; 
  }  
}
  }
  for(i=0;i<n;i++)   cout<<setw(4)<<a[i];
  return 0;