排序1 冒泡排序

程序分为两个主要内容。第一是存储数据，第二是处理数据。而排序是处理数据的一个重要内容，所以接下来我想把所有能想到的排序一点一点总结出来，附带详细说明，以帮助自己记忆和他人参考。

我最初接触的排序是冒泡排序。。呵呵，大家应该一样吧。

冒泡排序

操作简单，很容易理解。

运算缓慢，数据少时不显，但数据一旦增多将会很慢，因为将进行许多次交换。时间复杂度O（n*n)

#include <iostream>
using namespace std;
#define MAX 225
int R[MAX];
void vacuole_sort(const int n);

int main()
{
 int k,n;
 cin>>n;
 for(k = 1 ; k <= n; k ++)
 {
  cin>>R[k];
 }
 vacuole_sort(n);
 for(k = 1; k <= n; k ++)
 {
  cout<<R[k]<<" ";
 }

return 0;

}

void vacuole_sort(const int n)
{
   int i,j,temp;
   for(i = 1; i <= n; i++)
    {

      // j <= n-i是因为每完成一次冒泡就一定会有一个数据移到了正确位置，所以为了提高运算速度，去掉不必要的循环。
      for(j = 1 ; j <= n-i; j++)
        {
             if(R[j] > R[j+1])
             {
               temp = R[j+1];
               R[j+1] = R[j];
               R[j] = temp;

              }
         }
     }
}