#includestdio.h
在西豐等地區(qū),都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局,加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力,以專注、極致的服務(wù)理念,為客戶提供成都網(wǎng)站建設(shè)、成都做網(wǎng)站 網(wǎng)站設(shè)計(jì)制作按需設(shè)計(jì),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),高端網(wǎng)站設(shè)計(jì),全網(wǎng)營銷推廣,外貿(mào)網(wǎng)站制作,西豐網(wǎng)站建設(shè)費(fèi)用合理。
void sort(int a[],int n)
{
int i;
int j;
for(i=1;in;i++) //n個(gè)程序 排n-1次
{
for(j=0;jn-i;j++)
{
if(a[j]a[j+1]) //從小到達(dá),前面的比后面的大,則互換。
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
int main()
{
int a[10]={1,3,5,7,9,2,4,6,8,10};
sort(a,10);
int i;
for(i=0;i10;i++)
{
printf("%d ",a[i]);
}
getchar();
return 0;
}
#includestdio.h
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers:\n");
for(i=0;i10;i++)
scanf("%d",a[i]);
for(j=0;j9;j++) /*進(jìn)行9次循環(huán) 實(shí)現(xiàn)9趟比較*/
for(i=0;i9-j;i++) /*在每一趟中進(jìn)行9-j次比較*/
if(a[i]a[i+1]) /*相鄰兩個(gè)數(shù)比較,想降序只要改成a[i]a[i+1]*/
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers:\n");
for(i=0;i10;i++)
printf(" %d",a[i]);
}
擴(kuò)展資料:
冒泡排序算法的運(yùn)作
1、比較相鄰的元素。如果第一個(gè)比第二個(gè)大(小),就交換他們兩個(gè)。
2、對每一對相鄰元素作同樣的工作,從開始第一對到結(jié)尾的最后一對。這步做完后,最后的元素會是最大(小)的數(shù)。
3、針對所有的元素重復(fù)以上的步驟,除了最后已經(jīng)選出的元素(有序)。
4、持續(xù)每次對越來越少的元素(無序元素)重復(fù)上面的步驟,直到?jīng)]有任何一對數(shù)字需要比較,則序列最終有序。
簡單的表示
#include stdio.h
void swap(int *i, int *j)
{
int temp = *i;
*i = *j;
*j = temp;
}
int main()
{
int a[10] = {2,1,4,5,6,9,7,8,7,7};
int i,j;
for (i = 0; i 10; i++)
{
for (j = 9; j i; j--)//從后往前冒泡
{
if (a[j] a[j-1])
{
swap(a[j], a[j-1]);
}
}
}
for (i = 0; i 10; i++)
{
printf("%d\n", a[i]);
}
return 0;
}
參考資料來源:冒泡排序-百度百科
//C語言示例代碼如下
#include?stdio.h
#define?N?10
//冒泡排序(升序)
void?bubble_sort(int?a[],int?n)
{
int?i,j;??//j表示趟數(shù),i表示第j趟兩兩比較的次數(shù)
int?tmp;?//臨時(shí)變量
for(i=0;in-1;i++)
for(j=0;jn-1-i;j++)
{
if(a[j]??a[j+1])
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
//選擇排序算法,按從小到大順序
void?select_sort(int?*array,int?n)
{
int?i,j,k;
int?tmp;
for(i=0;in-1;i++)
{
k=i;??//開始一趟選擇排序,假定第i個(gè)元素是后面n-i+1個(gè)未排序的元素中最小的元素
for(j=i+1;jn;j++)
{
if(array[k]??array[j])?//如果發(fā)現(xiàn)比當(dāng)前最小元素還小的元素,則更新記錄最小元素的下標(biāo)k
k=j;
}
//如果最小元素的下標(biāo)不是后面n-i+1的未排序序列的第一個(gè)元素,則需要交換第i個(gè)元素和后面找到的最小元素的位置
if(k?!=?i)
{
tmp=array[k];
array[k]=array[i];
array[i]=tmp;
}
}
}
int?main()
{
int?arr[N];
int?i;
printf("輸入數(shù)組元素:?");
for(i=0;iN;i++)
scanf("%d",arr[i]);
bubble_sort(arr,N);??//調(diào)用冒泡排序函數(shù)
printf("輸出排序后的數(shù)組元素:?");
for(i=0;iN;i++)
printf("%d?",arr[i]);
printf("\n輸入數(shù)組元素:?");
for(i=0;iN;i++)
scanf("%d",arr[i]);
select_sort(arr,N);??//調(diào)用選擇排序函數(shù)
printf("輸出排序后的數(shù)組元素:?");
for(i=0;iN;i++)
printf("%d?",arr[i]);
printf("\n");
return?0;
}
文章題目:調(diào)用函數(shù)冒泡排序c語言 編寫函數(shù)用冒泡排序法
網(wǎng)頁地址:http://vcdvsql.cn/article6/ddeigig.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供電子商務(wù)、品牌網(wǎng)站建設(shè)、關(guān)鍵詞優(yōu)化、網(wǎng)站建設(shè)、App開發(fā)、軟件開發(fā)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)