c语言冒泡排序和选择排序的使用代码

下面是冒泡排序和选择排序的使用代码攻略。

冒泡排序和选择排序的使用代码

在C语言中，冒泡排序和选择排序都是经典的排序算法。本文将分别介绍它们的使用代码，以供参考。

冒泡排序

冒泡排序的基本思路是，相邻的元素两两比较，大的往后移，小的往前移，最终实现升序或降序排列的算法。

下面是一个简单的C语言冒泡排序的代码示例：

#include <stdio.h>

void bubble_sort(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[] = {5, 8, 2, 7, 1};
   int n = sizeof(arr) / sizeof(arr[0]);
   bubble_sort(arr, n);
   int i;
   for (i = 0; i < n; i++){
    printf("%d ", arr[i]);
   }
   return 0;
}

代码解释：

1. bubble_sort 函数是一个冒泡排序的实现，接受一个数组和数组长度做为参数。内部嵌套两层循环，每次循环将相邻的两个元素比较，如果前一个比后一个大，则交换他们的值，这样每一轮下来，数组中最大（小）的元素就会被排到最后。
2. main 函数中定义一个数组，分别传递给 bubble_sort 进行排序，最后使用循环输出排序后的结果。

选择排序

选择排序是另外一种简单的排序算法，它的主要思想是从未排序的元素中选取最小值（或最大值），放到已排序元素的末尾（或开头）。

下面是一个C语言选择排序的代码示例：

#include <stdio.h> 

void selection_sort(int arr[], int n) {
   int i, j, min_index, temp;
   for (i = 0; i < n - 1; i++) {
       min_index = i;
       for (j = i + 1; j < n; j++) {
           if (arr[j] < arr[min_index]) {
               min_index = j;
           }
       }
       temp = arr[i];
       arr[i] = arr[min_index];
       arr[min_index] = temp;
   }
}

int main() {
   int arr[] = { 5, 8, 2, 7, 1 };
   int n = sizeof(arr) / sizeof(arr[0]);
   selection_sort(arr, n);
   int i;
   for (i = 0; i < n; i++){
    printf("%d ", arr[i]);
   }
   return 0;
}

代码解释：

1. selection_sort 函数是一个选择排序的实现，接受一个数组和数组长度做为参数。内部嵌套两层循环，外层循环每次处理一个元素，内层循环从未排序的元素中选出最小值，并记录其下标，最后将最小值移动到已排序元素的末尾。
2. main 函数中定义一个数组，分别传递给 selection_sort 进行排序，最后使用循环输出排序后的结果。

以上就是C语言冒泡排序和选择排序的使用代码的完整攻略。