氣泡排序(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語言中遞迴函式的教學方法,歡迎大家閱讀!1.引言C語言是一種語法簡潔緊湊、運算子豐富、可移植...
-
win8系統安裝c語言方法
在win8/win8.1中C語言VC無法執行,那麼win8系統安裝c語言方法又變成了什麼呢?而現在的'計算機都是預裝win8/8.1系統,對於比較原始的TurboC是無法執行的,現在應屆畢業生小編向大家告訴大家win8系統執行TurboC軟體的方法。win8系統安裝c語言方法:win8系統執行TurboC...
-
C語言新人常見問題與錯誤
不知不覺,學習C語言也快一年了。雖然有C語言課,但是老師完全讓我們自己看書,在自學的過程中,和周圍同學交流中,以及後來在CSDN,BCCN,百度知道看帖回帖中,也看到許多C語言新人常遇到的問題與常犯的錯誤。不妨看看吧。以下僅供參考!對於完整的修正後的程式都在code::block...
-
C語言插入排序演算法及例項程式碼
插入排序是排序演算法的一種,下面小編為大家整理了C語言插入排序演算法及例項程式碼,希望能幫到大家!這裡以從小到大排序為例進行講解。基本思想及舉例說明插入排序的基本思想是,將元素逐個新增到已經排序好的陣列中去,同時要求,插入的元素必須在正確的位置,這樣原來排序好...