1：直接冒泡
#include<stdio.h>
int main()
{
int i,j;
int t;
int a[]={10,9,8,7,6,5,4,3,2,1};//此排序實作順序排序
int s=sizeof(a)/sizeof(a[0]);//求陣列元素個數
for(i=0;i<s-1;i++)//確定排序的趟數
{
//下面為每趟冒泡排序
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
for(i=0;i<s;i++)//驗證結果
{
printf("%d ",a[i]);
}
return 0;
}
2：函式冒泡
#include<stdio.h>
void mppx(int a[],int s)
{
int i,j;
int t;
for(i=0;i<s-1;i++)
{
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
}
int main()
{
int a[]={10,9,8,7,6,5,4,3,2,1};//此排序實作順序排序
int i;
int s=sizeof(a)/sizeof(a[0]);
mppx(a,s);//冒泡排序函式，這里a是傳遞a陣列首元素的地址&a[0]
for(i=0;i<s;i++)
{
printf("%d ",a[i]);
}
return 0;
}
3：冒泡優化
#include<stdio.h>
void mppx(int a[],int s)
{
int i,j;
int t;
for(i=0;i<s-1;i++)
{
int f=1;//假設在一趟排序后資料已經有序
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
f=0;//當f=0時，表示陣列還沒有有序
}
}
if(f==1)//當有序的時候就直接跳出來，提高效率
{
break;
}
}
}
int main()
{
int a[]={10,9,8,7,6,5,4,3,2,1};
int i;
int s=sizeof(a)/sizeof(a[0]);
mppx(a,s);
for(i=0;i<s;i++)
{
printf("%d ",a[i]);
}
return 0;
}
排序后結果·
總結：冒泡排序的核心部分就是雙重嵌套回圈，因此復雜度比較高，
個人心得：一個月太久，只爭朝夕！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/263005.html
標籤：其他
上一篇：ARM - Advanced SIMD register - quadword (128 bits wide) and doubleword (64 bits wide)