《数据结构预算法》-搜索算法

//冒泡法排序
void bubbleSort ( int a[] ,int n)
{			//思想是把i所指向的空间都取值为未排序的其他数值中最小的那			//一个
    for(int i=0;i<len-1;i++)
         for(int j=i+1;i<len;j++)
	if(a[i]>a[j])
	{
	     int temp=a[i];
	     a[i]=a[j];
	     a[j]=temp;
	}
}
void main()
{
    int a[]={7,3,5,9,1,8,2,4,6,0};
    bubbleSort(a,10);
}

//堆排序
viod HeadAdjust(RecordList L,int s,int m)
{
    //已知L.r[s..m]中的记录除了s外，其它的均满足堆排序，使用此算法调整
  t=L.r[s];
  for(i=2*s;i<=m;i*=2)
    {
        if(i<m&&L.r[i]>L.r[i+1])	i++;
        if(L.r[i]>L.r[s])	break;
        L.r[s]=L.r[i];
        s=i;
   }
    L.r[s]=t;	    //插入操作
}
//建立初始堆的过程
void CreateHeap(RecordList L)
{
    for(i=L.length/2;i>=1;i--)
    {
        HeadAdjust(RecordList L,i,L.length);
    }
}
//堆排序
void HeapSort(RecordList L)
{
    CreatHeap(L);
    for(i=L.length;i>=2;i--)
    {
          L.r[0]=L.r[1];
          L.r[1]=L.r[i];
          L.r[i]=L.r[0];
          HeadAdjust(L,1,i-1);
    }
}