1、打開Visual stdio 2019軟件新建空白c文件,在源文件處右擊鼠標(biāo),選擇添加下面的新建項(xiàng),此時(shí)會(huì)彈出窗口:
創(chuàng)新互聯(lián)為客戶提供專業(yè)的成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、程序、域名、空間一條龍服務(wù),提供基于WEB的系統(tǒng)開發(fā). 服務(wù)項(xiàng)目涵蓋了網(wǎng)頁設(shè)計(jì)、網(wǎng)站程序開發(fā)、WEB系統(tǒng)開發(fā)、微信二次開發(fā)、成都做手機(jī)網(wǎng)站等網(wǎng)站方面業(yè)務(wù)。
2、彈出的窗口選擇C++文件,將文件擴(kuò)展名改為“.c”點(diǎn)擊添加完成新建c文件,之后就可以編寫程序了:
3、接下來就可以編寫程序了,首先最前面的部分為輸入數(shù)字的部分,之后的程序會(huì)對(duì)用戶輸入的數(shù)字就行排序,最后則是將結(jié)果打印出來。冒泡排序需要用到兩層循環(huán),第一層循環(huán)遍歷數(shù)組中的元素,第二層則進(jìn)行兩兩比較,如果順序不對(duì)就要對(duì)其進(jìn)行換位,直到排序完成:
4、最后執(zhí)行程序觀察結(jié)果,按下crtl+F5彈出程序,隨意輸入10個(gè)數(shù),按下回車鍵執(zhí)行結(jié)果,此時(shí)就可以看到排序后的結(jié)果了。以上就是c語言冒泡排序程序的演示:
int?i,j,temp;
for(i=0;in-1;i++)
{
for(j=0;jn-1-i;j++)
{
if(a[j]a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
之間寫這個(gè)
void sortMaopao(int *arr,int n)
{
int i,j,tmp;
if(n100)
return ;
for(i=0;in-1;i++)
{
for(j=i+1;jn;j++)
{
if(*(arr+i)*(arr+j))
{
tmp=*(arr+i);
*(arr+i)=*(arr+j);
*(arr+j)=tmp;
}
}
}
}
這個(gè)函數(shù)可以幫你實(shí)現(xiàn)由大到小排序,如果由小到大的話只需把if(*(arr+i)*(arr+j))這一句里面的 改成 就行了,輸出的話可以在主函數(shù)調(diào)用之后再打印輸出就行。
#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、對(duì)每一對(duì)相鄰元素作同樣的工作,從開始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后,最后的元素會(huì)是最大(小)的數(shù)。
3、針對(duì)所有的元素重復(fù)以上的步驟,除了最后已經(jīng)選出的元素(有序)。
4、持續(xù)每次對(duì)越來越少的元素(無序元素)重復(fù)上面的步驟,直到?jīng)]有任何一對(duì)數(shù)字需要比較,則序列最終有序。
簡(jiǎn)單的表示
#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;
}