1． 編寫冒泡排序和選擇排序的程序，主函數(shù)中編寫菜單調用排序函數(shù)。C語言

//C語言示例代碼如下

創(chuàng)新互聯(lián)是專業(yè)的二七網站建設公司，二七接單;提供成都網站制作、做網站,網頁設計,網站設計,建網站,PHP網站建設等專業(yè)做網站服務;采用PHP框架,可快速的進行二七網站開發(fā)網頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網站,專業(yè)的做網站團隊,希望更多企業(yè)前來合作!

#include?stdio.h

#define?N?10

//冒泡排序(升序)

void?bubble_sort(int?a[],int?n)

{

int?i,j;??//j表示趟數(shù),i表示第j趟兩兩比較的次數(shù)

int?tmp;?//臨時變量

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個元素是后面n-i+1個未排序的元素中最小的元素

for(j=i+1;jn;j++)

{

if(array[k]??array[j])?//如果發(fā)現(xiàn)比當前最小元素還小的元素，則更新記錄最小元素的下標k

k=j;

}

//如果最小元素的下標不是后面n-i+1的未排序序列的第一個元素,則需要交換第i個元素和后面找到的最小元素的位置

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);??//調用冒泡排序函數(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);??//調用選擇排序函數(shù)

printf("輸出排序后的數(shù)組元素:?");

for(i=0;iN;i++)

printf("%d?",arr[i]);

printf("\n");

return?0;

}

C語言課程作業(yè)，通過定義函數(shù)實現(xiàn)冒泡排序過程。

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;

}

}

}

}

這個函數(shù)可以幫你實現(xiàn)由大到小排序，如果由小到大的話只需把if(*(arr+i)*(arr+j))這一句里面的 改成 就行了，輸出的話可以在主函數(shù)調用之后再打印輸出就行。

C語言的“冒泡排序”怎么做？sort(str)什么意思？

對于冒泡:

可以這樣考慮

外層循環(huán)式控制一共有多少個泡需要排序, 這個當然要用循環(huán)

內層循環(huán)控制把某一個泡放到正確的位置, 這個也要用循環(huán), 因為這個泡要和所有未排序泡比較一遍, 然后才能知道自己應該處的位置

這里有兩個點,明白了的話,這道題就明白了

1. 外層循環(huán): 僅僅控制一共有多少個泡需要排序, 比如代碼中a[10], 一共是10個元素

2. 內層循環(huán): 僅僅控制把當前最大的泡放到最后, 也就是一次內層循環(huán),僅僅把最大的那個泡放到最后了而已

把1和2綜合起來看

當j=0時,把a數(shù)組10個元素中最大的泡放到最后

當j=1時,把a數(shù)組10個元素中第二大的元素放到倒數(shù)第二個位置

依次類推..直到第10大的元素,即最小的元素放到正數(shù)第一個位置

樓主可以這樣測試一下,會更加清晰,把第一個循環(huán)去掉, 內層循環(huán)改為:

for(i=0; i 10; i++) 相當于僅執(zhí)行上述j=0的一次內層循環(huán), 這個循環(huán)的作用是把最大的元素放到最后

在解釋下內層循環(huán)為什么是 i10-j 其實這個不難理解

當j=0時, 相當于 for(i=0;i10;i++) 也就是遍歷所有元素,把最大的放到最后

當j=1時, 相當于 for(i=0;i9;i++) 這次僅僅遍歷前9個元素,把前9個元素中最大的放到第九個位置, 因為第10個位置已經是最大的了,不用再次比較了.

如果實在是對嵌套循環(huán)理解不了,還有個簡單的辦法,把外層循環(huán)解開:

也就是可以這么寫:

//----------------------------------------

for(i=0;i10;i++) //等價于j=0

if (a[i]a[i+1])

{

temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

}

for(i=0;i9;i++) //等價于j=1

if (a[i]a[i+1])

{

temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

}

...//同上,僅僅是把i后面的值遞減,直到

for(i=0;i1;i++) //等價于j=9

if (a[i]a[i+1])

{

temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

}

上面這一系列代碼,等價于原來的雙層嵌套循環(huán)

sort(str) 就是用戶自定義的冒泡排序函數(shù)的函數(shù)名，str作為函數(shù)參數(shù)

寫一個函數(shù)實現(xiàn)冒泡排序功能

#includestdio.h

//冒泡排序函數(shù)

void bubbleSort(int data[],int n)

{

if(data==NULL || n1)//容錯判斷

return;

for(int i=0; in-1; i++)//比較的趟數(shù)

for(int j=0; jn-i-1; j++)//每趟比較的次數(shù)

{

//大數(shù)后移，最終的排序是非遞減；要想非遞增，判斷條件換成

if(data[j]data[j+1])

{

int temp = data[j];

data[j] = data[j+1];

data[j+1] = temp;

}

}

}

//打印數(shù)組

void printdata(int data[], int n)

{

if(data==NULL || n1)//容錯判斷

return;

for(int i=0; in; i++)

printf("%d ", data[i]);

printf("\n");

}

int main()

{

int data[7] = {2,4,5,1,8,3,2};

printdata(data, 7);//排序前打印

bubbleSort(data, 7);//排序

printdata(data, 7);//排序后打印

return 0;

}

分享文章：c語言冒泡排序的函數(shù) 冒泡排序c語言用函數(shù)
URL鏈接：http://www.js-pz168.com/article16/dophigg.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供全網營銷推廣、標簽優(yōu)化、Google、網站設計、電子商務、網站策劃

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)