冒泡排序(C語言實現)
導語:C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。下面我們來看看冒泡排序(C語言實現),希望對大家有所幫助。
冒泡排序是一種簡單常用的交換排序方法。
集體實現的算法思路:將待排序記錄中第一個記錄與第二個記錄做比較,如果第一個記錄大於第二個記錄,則交換兩個記錄的位置,然後繼續將第一個記錄與第三個記錄進行比較,做同樣的.處理,依次類推,直到序列中最後一個記錄和第一個記錄進行比較,這樣就把最小的值排在序列的第一個位置,接下來第二個位置的元素實現和第一個元素相同的操作把第二小的元素放在第二個位置,依次類推,完成整個排序。
具體的冒泡排序算法實現如下(按照逐漸遞增進行排序):
/* 冒泡排序的函數實現
* array[] : 待排序數組
* length : 待排序數組的長度
*/
void bubble_sort(int array[], int length)
{
int i, j;
int temp; // 用來存放臨時的元素值
for(i = 0; i < length - 1; i++)
{
for(j = i + 1; j < length; j++)
{
if(array[i] > array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
測試代碼的實現如下:
/* 程序的入口函數 */
int main()
{
int a[ARRAY_LENGTH];
int i;
/* 輸入10個整形元素 */
printf("Input %d numbers :", ARRAY_LENGTH);
for(i = 0; i < ARRAY_LENGTH; i++)
{
scanf("%d", &a[i]);
}
printf("****************************************************************");
/* 把排序前元素都打印出來 */
printf("The elements before sort is :");
for(i = 0; i< ARRAY_LENGTH; i++)
{
printf("%d ", a[i]);
}
printf("");
printf("****************************************************************");
/* 對元素進行有小到大的順序進行排序 */
bubble_sort(a, ARRAY_LENGTH);
/* 把排序後元素都打印出來 */
printf("The elements after sort is :");
for(i = 0; i < ARRAY_LENGTH; i++)
{
printf("%d ", a[i]);
}
printf("");
return 0;
}
-
基礎C語言編程時易犯錯誤
C編譯的程序對語法檢查並不象其它高級語言那麼嚴格,這就給編程人員留下“靈活的餘地”,但還是由於這個靈活給程序的調試帶來了許多不便,尤其對初學C語言的人來説,經常會出一些連自己都不知道錯在哪裏的錯誤。看着有錯的程序,不知該如何改起,通過對C的學習,積累了一些C...
-
C語言入門知識:常量
導語:在程序運行中,其值不能被改變的量稱為常量。下面是常量相關知識,歡迎閲讀:常量有5種類型:整型常量、實型常量、字符常量、字符串常量和符號常量。(一)數值轉換數字的四種表現形式:①:二進制:所有數字由0,1構成,逢二進一,二進制數中不會出現2.。例:110101②:八進制:以數...
-
C語言程序改錯輔導
一個訊息從地球這一端到另一端只需.秒,而一個觀念從腦外傳到腦裏卻需要一年,三年甚至十五年。以下是小編為大家搜索整理的C語言程序改錯輔導,希望能給大家帶來幫助!更多精彩內容請及時關注我們應屆畢業生考試網!在考生文件夾下,給定程序MODI.C的功能是:求二維數組a...
-
嵌入式C語言編程小知識
嵌入式系統是用來控制或者監視機器、裝置、工廠等大規模設備的系統。下面為大家整理了一些嵌入式C語言編程小知識,一起來看看吧!1.流水線被指令填滿時才能發揮最大效能即每時鐘週期完成一條指令的執行(僅指單週期指令)。如果程序發生跳轉,流水線會被清空,這將需要...