原创 C语言排序方法

c语言排序方法#include "stdafx.h" //插入排序
#include <iostream.h>

void main()
{
 int a[5] = {8,1,3,7,2};
 for(int i = 0;i < 5;i ++)
 {
    int temp = a[i + 1];
    for(int j = i;j >= 0;j --)
   {
      if(temp < a[j + 1])
     {
        a[j + 1] = a[j];
        a[j] = temp;
    }
  }
  for(int k = 0;k < 5;k ++)
  {
   cout<<a[k];
   if(k == i)
   {
    cout<<"   ";
   }
  }
  cout<<endl;
 }
}

经典的冒泡排序法

void bubble_sort(int *a,int len)
...{
     int j,k;
     int temp;
     int change="1";
     for (j=0;(j<len-1)&&change;j++)
     ...{
         change="0";
         for (k=j+1;k<len;k++)
         ...{
             if (a[k-1]>a[k])
             ...{
                change="1";
                temp="a"[k-1];
                a[k-1]=a[k];
                a[k]=temp;
             }
         }
     }
}