在C语言中,我们可以使用各种排序算法对数组进行排序,这里我们将介绍两种常见的排序算法:冒泡排序和选择排序,这两种算法都非常简单,易于理解和实现。
(图片来源网络,侵删)
1、冒泡排序
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
以下是冒泡排序的C语言实现:
#include <stdio.h> void 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; }
2、选择排序
选择排序是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
以下是选择排序的C语言实现:
#include <stdio.h> void selection_sort(int arr[], int n) { for (int i = 0; i < n 1; i++) { int min_idx = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[min_idx]) { min_idx = j; } } if (min_idx != i) { int temp = arr[i]; arr[i] = arr[min_idx]; arr[min_idx] = temp; } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); selection_sort(arr, n); printf("Sorted array is: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf(" "); return 0; }
3、输入两个数组并排序
现在我们已经学会了如何对一个数组进行排序,接下来我们将学习如何输入两个数组并对它们进行排序,我们可以使用scanf
函数从用户那里获取输入,并将输入存储在数组中,我们可以使用上面介绍的冒泡排序或选择排序算法对这两个数组进行排序,我们可以使用printf
函数输出排序后的数组。
以下是一个完整的示例,演示了如何输入两个数组并对它们进行排序:
#include <stdio.h> #define N 6 // 定义数组大小为6个元素,可以根据需要修改这个值 void 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; } } } } void selection_sort(int arr[], int n) { for (int i = 0; i < n 1; i++) { int min_idx = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[min_idx]) { min_idx = j; } } if (min_idx != i) { int temp = arr[i]; arr[i] = arr[min_idx]; arr[min_idx] = temp; } } } int main() { int arr1[N], arr2[N]; // 定义两个数组,大小为N个元素,可以根据需要修改这个值 printf("Enter elements of first array: "); // 提示用户输入第一个数组的元素个数和元素值,用空格隔开,5 3 8 1 6 2(共6个元素)
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
评论(0)