1. 首页
  2. 编程语言
  3. C
  4. C语言冒泡排序法实例

C语言冒泡排序法实例

上传者: 2023-09-03 13:14:25上传 C文件 332B 热度 23次

冒泡排序法是一种基础的排序算法,它通过交换相邻的元素来排序,其中大的元素会逐渐浮到数组的末尾。下面是一个使用C语言实现冒泡排序法的示例代码:

#include <stdio.h>

void bubbleSort(int arr[], int n) {
   int i, j, temp;
   for (i = 0; i < n-1; i++) {
      for (j = 0; j < n-i-1; j++) {
         if (arr[j] > arr[j+1]) {
            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]);
   bubbleSort(arr, n);
   printf("排序后的数组:");
   for (int i=0; i < n; i++)
      printf("%d ", arr[i]);
   return 0;
}
stdio.h>
下载地址
用户评论