网站推广.NET

网站推广.NET

c语言怎么对数组排序

来源:互联网

在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_index = i;        for (int j = i + 1; j < n; j++) {            if (arr[j] < arr[min_index]) {                min_index = j;            }        }        if (min_index != i) {            int temp = arr[i];            arr[i] = arr[min_index];            arr[min_index] = 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;}

以上介绍了C语言中两种常用的数组排序方法:冒泡排序和选择排序,冒泡排序是通过相邻元素的交换来达到排序的目的,而选择排序是通过每次找到剩余元素中的最小值并将其放到正确的位置来实现排序,这两种方法都有其优缺点,可以根据实际需求选择合适的排序方法。

数组排序c语言