C程序:
成都創(chuàng)新互聯(lián)專注于順德企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站設(shè)計(jì),商城系統(tǒng)網(wǎng)站開發(fā)。順德網(wǎng)站建設(shè)公司,為順德等地區(qū)提供建站服務(wù)。全流程按需網(wǎng)站設(shè)計(jì),專業(yè)設(shè)計(jì),全程項(xiàng)目跟蹤,成都創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務(wù)
#include "stdio.h"
#define N 10
void BubbleSorting(char arr[], int n)
{
char temp;
for(int i=0; in-1; i++)
{
for(int j=0; jn-1-i; j++)
{
if(arr[j] arr[j+1])
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
void main()
{
char arr[N];
int i;
printf("請(qǐng)輸入十個(gè)字符:");
for(i=0; iN; i++)
{
scanf("%c", arr[i]);
}
BubbleSorting(arr, N);
for(i=0; iN; i++)
{
printf("%2c", arr[i]);
}
}
運(yùn)行效果:
問題大了,外層循環(huán)控制的是起泡排序的次數(shù),內(nèi)存循環(huán)才是實(shí)現(xiàn)相鄰兩個(gè)數(shù)的比較和交換過程的,應(yīng)該改為:
for(i=0;i9;i++)
for(j=0;j10-i;j++)
if(a[j]a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
又稱冒泡排序法。
基本思路:對(duì)尚未排序的各元素從頭到尾依次比較相鄰的兩個(gè)元素是否逆序(與欲排順序相反),若逆序就交換這兩元素,經(jīng)過第一輪比較排序后便可把最大(或最小)的元素排好,然后再用同樣的方法把剩下的元素逐個(gè)進(jìn)行比較,就得到了你所要的順序。可以看出如果有 n 個(gè)元素,那么一共要進(jìn)行 n-1 輪比較,第 i 輪要進(jìn)行 j=n-i 次比較。(如:有5個(gè)元素,則要進(jìn)行5-1輪比較。第3輪則要進(jìn)行5-3次比較)
下面使用c++語言編寫
#includeiostream.h
void main()
{
int a[n],i,j,temp;
cout"請(qǐng)輸入數(shù)字:"endl;
for(i=0;i=n;i++)
cina; //依次輸入n個(gè)整數(shù)
for(i=0;in;i++)
{
for(j=i+1;jn;j++)
if(aa[j]) //利用臨時(shí)變量temp交換順序
{ temp=a[j];
a[j]=a;
a=temp;
}
couta' '; //依次輸出結(jié)果
}
文章題目:C語言氣泡提示函數(shù),C語言冒泡法流程圖
轉(zhuǎn)載注明:http://chinadenli.net/article16/hesogg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供標(biāo)簽優(yōu)化、面包屑導(dǎo)航、移動(dòng)網(wǎng)站建設(shè)、Google、軟件開發(fā)、外貿(mào)建站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)