您的位置:首页 - C++
C++冒泡排序示例源代码

#include <stdio.h>

void swap(int *a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;

}

/************/
/* 升序 */
/************/
//小的往上冒泡
void maopaosort(int a[],int n)
{
for (int i=0;i<n-1;i++)
{
for (int j=n-1;j>i;j--)
{
if (a[j]<a[j-1])
{
swap(&a[j],&a[j-1]);
}
}
}
}

//大的往下沉
void maopaosort2(int a[],int n)
{
for (int i=0;i<n-1;i++)
{
for (int j=0;j<n-i-1;j++)
{
if (a[j]>a[j+1])
{
swap(&a[j],&a[j+1]);
}
}
}
}

/************/
/* 降序 */
/************/

void maopaosort3(int a[],int n)
{
for (int i=0;i<n-1;i++)
{
for (int j=n-1;j>i;j--)
{
if (a[j]>a[j-1])
{
swap(&a[j],&a[j-1]);
}
}
}
}


void printfary(int a[],int n)
{
int i=0;
for (;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}

int main()
{
int a[4];
printf("Please enter the Numbers: \n");
for (int i=0;i<4;i++)
{

printf(" NO. %d : ",i+1);
scanf("%d",&a[i]);
}
printf("Before ordering: \n");
printfary(a,4);

maopaosort(a,4);
printf("Ascending order: \n");
printfary(a,4);

maopaosort2(a,4);
printf("Ascending order: \n");
printfary(a,4);

maopaosort3(a,4);
printf("In descending order: \n");
printfary(a,4);

return 0;
}
本站导航
相关文章
柯乐义 Copyright© keleyi.com