排序算法c（排序算法除了冒泡排序外,请再写出三种）

标题：排序算法c

简介：排序算法是计算机科学中的重要概念，它可以帮助我们对数据进行排序，提高数据检索的效率。在本文中，我们将介绍几种常见的排序算法，并使用C语言来实现它们。

一、冒泡排序算法

冒泡排序是一种简单但效率较低的排序算法。其基本思想是不断比较相邻的元素，并交换位置，直到所有元素都排好序。下面是冒泡排序的C语言实现：

```c

void bubbleSort(int arr[], int n) {

for (int i = 0; i < n-1; i++) {

for (int j = 0; j < n-i-1; j++) {

if (arr[j] > arr[j+1]) {

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

```

二、选择排序算法

选择排序是另一种简单的排序算法，其基本思想是在未排序的部分中选择最小（或最大）的元素，然后将其放到已排序的部分的末尾。下面是选择排序的C语言实现：

```c

void selectionSort(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;

}

}

int temp = arr[i];

arr[i] = arr[min_index];

arr[min_index] = temp;

}

```

三、插入排序算法

插入排序是一种简单且高效的排序算法，其基本思想是将未排序的元素逐个插入到已排序的部分中。下面是插入排序的C语言实现：

```c

void insertionSort(int arr[], int n) {

for (int i = 1; i < n; i++) {

int key = arr[i];

int j = i - 1;

while (j >= 0 && arr[j] > key) {

arr[j+1] = arr[j];

j--;

}

arr[j+1] = key;

}

```

通过以上三种排序算法的介绍和C语言实现，可以帮助我们更好的理解排序算法的原理和实现方法，提高对数据排序的能力和效率。