//冒泡法排序
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);
}
}
冒泡排序以及堆排序算法
于 2019-01-30 17:05:43 首次发布