新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
冒泡排序c語言怎么寫
冒泡排序是一種簡單的排序算法,它重復地遍歷要排序的數(shù)列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來,遍歷數(shù)列的工作是重復地進行直到?jīng)]有再需要交換,也就是說該數(shù)列已經(jīng)排序完成。

以下是冒泡排序的C語言實現(xiàn):
1、我們需要創(chuàng)建一個函數(shù)來實現(xiàn)冒泡排序算法,函數(shù)的參數(shù)是一個整數(shù)數(shù)組和數(shù)組的長度。
void bubble_sort(int arr[], int n);
2、在函數(shù)內(nèi)部,我們使用一個嵌套循環(huán)來實現(xiàn)冒泡排序,外層循環(huán)控制遍歷次數(shù),內(nèi)層循環(huán)負責比較相鄰的元素并進行交換。
for (int i = 0; i < n 1; i++) {
for (int j = 0; j < n 1 i; j++) {
if (arr[j] > arr[j + 1]) {
// 交換 arr[j] 和 arr[j + 1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
3、我們需要在主函數(shù)中調用這個冒泡排序函數(shù),并傳入一個整數(shù)數(shù)組以及數(shù)組的長度。
#includevoid bubble_sort(int arr[], int n) { for (int i = 0; i < n 1; i++) { for (int j = 0; j < n 1 i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); bubble_sort(arr, n); printf("Sorted array is: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf(" "); return 0; }
將以上代碼整合到一個C文件中,編譯運行即可得到排序后的數(shù)組。
當前標題:冒泡排序c語言怎么寫
文章鏈接:http://www.5511xx.com/article/ccisedj.html


咨詢
建站咨詢
